A Leap Day

유럽의 요리를 탐구하는 책이다. 요리와 요리에 들어가는 재료의 역사도 재밌게 풀어쓴게 특징이다. 치즈를 만드는 과정에서 부산물로 생기는 리코타 치즈 사실은 향신료를 찾기 위해 항해를 시작한 콜럼버스 책을 읽으면서 처음 알게 된 음식에 얽힌 이야기가 눈에 잘 들어왔다. 개인적으로 궁금했던 사슴 고기에 대한 챕터도 있었다. 짜고 시큼한 맛이 강하다고 한다. 직접 먹어보는게 제일 좋겠지만, 사슴 고기에 대한 환상이 조금 식었다. 저자는 유럽 10개국을 여행했다고 하는데, 여행을 가면 가게 종업원에게 자주가는 식당을 물어본다고 한다. 현지인에게 맛있는 로컬 식당을 추천받는 꿀팁인 것 같다. 외진 곳에 있는 추천받은 식당을 찾아가면서 풍경과 어쩌다 마주치는 행운 또한 여행의 묘미라고 한다. 저자가 시칠리아에서 요..

이탈리에 남부에 위치한 시칠리아의 여행 정보를 담고있다. 거의 가이드북에 가깝다. 숙소와 식당, 관광지부터해서 와인, 교통까지 시칠리아와 각 도시의 관광 정보가 간략하게 설명되어 있다. 각 도시별 대략적인 이동시간, 렌트카를 이용할 때와 대중 교통을 이용할 떄 추천 루트도 있어, 여행 계획을 세우는데 큰 도움이 될 것 같다. 곧 시칠리아 여행 계획이 잡혀 있어서 읽어 본 책이다. 책이 가볍고 얇아서 여행 중에 무리없이 들고 다닐 수 있을 것 같다. 무엇보다 얼마 없는 한글로 된 시칠리아 리뷰 중 하나라서 의미가 크다.

어린시절에는 크게 느껴졌던 것들이 어른에게는 사소해 보일 수 있다. 어린시절에 지금은 이름도 기억안나는 친구와의 다툼, 부모님 몰래 오락실을 가다가 들킨 일 소설 초반에 나이가 열 살인 주인공은 프란츠 크로머와 엮이게 되고, 엮이면서 발생한 사건으로 주인공은 고민을 하게 된다. 주인공이 고민하는 과정은 어린 시절 커다래 보였던 기억을 상기시켜주었다. 이후, 주인공은 데미안이라는 친구를 사귀게 되고, 데미안은 주인공 인생에 직접적으로 그리고 간접적으로 큰 영향을 준다. 그렇게 주인공은 책 전반에 걸쳐, 두 개의 세계가 뒤섞인 것들을 주로 탐구해나간다. 탐구 과정애서 주인공의 내면을 묘사한 책이다. 공동체는 개인의 서로에 대한 이해를 기반으로 만들어져야 해 어른스러운 성격의 데미안은 많은 것들을 알고있고 많..

문제 : https://oj.uz/problem/view/FXCUP3_key 어느 저택에 N개의 방이 있다. i번 방에 들어가기 위해서는 i번 열쇠가 필요하다. 그리고 i번 방 안에는 추가로 \(In_i\)번 열쇠가 있어서, i번 방 안에 들어간다면 \(In_i\)번 방에도 들어갈 수 있게 된다. 모든 i에 대하여, i번 열쇠 하나를 가지고 저택에 들어간 경우, 들어갈 수 있는 모든 방 번호를 구하는 문제 인터렉션 void TakeKey(int K) K번 열쇠를 준비한다. 여러 번 호출하여 여러 개의 열쇠를 가질 수 있지만, 같은 번호의 열쇠는 한 개만 가질 수 있다. int Explore() TakeKey()를 통해 받은 열쇠를 가지고, 저택에 들어간 후, 들어갈 수 있는 방의 개수를 반환한다. Exp..

문제 : https://oj.uz/problem/view/JOI15_memory '','[',']' 네 종류의 문자로 이루어진 문자열 S가 있다. S가 올바른 괄호문자열인지 아닌지 찾는 문제 구현해야 할 함수 int Memory(int N, int M) Memory() 함수는 15000번 호출된다. N : S의 길이 M : 직전에 호출된 Memory 함수의 반환값(단, 첫 호출시 M=0) 다음 값을 반환해야 한다. 반환값이 0 이상, \(2^22-1\) 이하일 경우, 다음 Memory() 함수에서 M값이 된다. 반환값이 -1인 경우, S는 올바른 괄호문자열이고, Memory() 함수는 더 이상 호출되지 않는다. 반환값이 -2인 경우, S는 올바른 괄호문자열이 아니며, Memory() 함수는 더 이상 호출..

문제 : https://oj.uz/problem/view/JOI13_mountain R행 C열 그리드로 이루어진 산이 있다. 산의 각 격자는 서로 다른 고도를 가진다. 산 정상의 좌표 \((R_s, C_s)\)는 주어지며, 정상의 고도가 가장 높다. 그리고 인접한 두 격자 중, 정상과의 Manhattan distance가 더 큰 격자가 고도는 더 작다 산에 조난 사고가 발생하여, 해당 위치를 알아야 구조할 수 있다. 사고가 일어난 지점의 고도 X가 주어졌을 때, 사고가 일어난 지점을 찾는 문제 인터렉션 int Measure(int RM, int CM) 해당 위치의 고도를 반환해준다. 최대 1000번 호출 가능 void Pinpoint(int RP, int CP) 사소가 일어난 지점을 기록한다. 최종 정답..

문제 : https://www.acmicpc.net/problem/20092 격자 구조로 이루어진 나라가 있다. 나라의 각 \(x\)축과 \(y\)축의 범위는 \([-10^9, 10^9]\)이다. 나라 안에는 사막이 있는데, 사막은 \(x\)와 \(y\)가 모두 \([-5 \times 10^8, 5 \times 10^8]\) 구간 내에 있는 지역이다. 사막에는 보물이 숨겨져 있는데, 보물의 위치 \((p,q)\)를 찾는 문제 인터렉션 int ask_shahrasb(int x,int y) 보물의 위치가 \((p,q)\)일 때, \(|x-p| \bigoplus |y-q|\)가 반환된다. 만점 기준 최대 32번 호출 가능 풀이 더보기 인터렉션에서 \(|x-p| \bigoplus |y-q|\)은 각각 \(x\)..

문제 : https://www.acmicpc.net/problem/21829 이항 연산 ★이 있다. 이항 연산 ★은 10억 이하의 음이 아닌 정수 \(x,y\)에 대하여, \(x\)★\(y\)를 연산할 수 있다. 그리고 이항 연산 ★은 결합법칙이 성립한다. $$ (x★y)★z = (x★y)★z $$ 길이가 N인 배열 A가 주어지고, 배열 A는 10억 이하의 음이 아닌 정수로 이루어져 있다. 그리고 쿼리가 Q개가 들어오는데, 각 쿼리마다 L,R이 주어진다. 각 쿼리마다 A[L]★A[L+1]★...★A[R]을 구하는 문제 이항 연산 ★이 어떠한 연산인지는 Secret이다. 하지만 인터렉션을 통하여 결과값은 알 수 있다. 인터렉션 int Secret(int X, int Y) X★Y의 결과값을 반환한다. 구현해..