크래프톤 정글 2기
[크래프톤 정글 2기] Day 17
회고 오전 10시 기상과 동시에 헬스장으로 출발. 하체 1시간 후 오전 11시 30분에 복귀하여 점심 식사 후 씻고, 오후 1시부터 공부를 시작했다. 아침부터 빡세게 하체 운동을 하니 하루종일 나른한 기분이다. 사실 오늘 하루종일 집중을 하지 못했다. 계속해서 눈이 감기며 졸음이 쏟아져서 제대로 공부를 할 수 없었다. 그래도 어거지로 집중하며 두꺼운 알고리즘 책을 읽어냈다. 2261번의 가장 가까운 두 점은 분할 정복 문제라기보다는 순수 기하학 문제에 가깝다. 분할 정복만으로는 못 푼다. 좌표상의 점에 대해 기하학적 접근으로 풀어야해서 특히 머리가 아팠다. 알고리즘 책에 이론적 풀이가 적혀있긴하지만, 설명을 잘하는 편은 아니라서 해석하는데 시간이 걸렸다. 오히려 솔루션 코드보고 해석하는 편이 쉬웠다. 가..
