크래프톤 정글 2기
[크래프톤 정글 2기] Day 20
회고 오전 9시 기상. 오전 9시 30분부터 1시간 운동 후 아점을 먹고 씻고 오후 12시에 강의실에 도착했다. 오늘도 어제와 똑같이 그래프 문제를 푸는 날이다. 그래프 이론은 알고리즘이 직관적이고 개념이 어렵지 않은 편이라 공부하기 쉬운 편이다. 그러나 그만큼 시간 제한과 메모리 제한이 빡빡하기 때문에 최적화시키지 않으면 바로 터진다. 로직은 금방 짰는데 시간 제한에 걸려서 어떻게든 줄여보려고 발악하다 2시간을 넘기기도 했다. readline()과 deque는 기본이다. 풀고나서 다른 로직으로 훨씬 빠른 알고리즘을 구현한 것을 보면 대단하면서도 분하고 머리가 아찔해진다. 훨씬 빨리 푸는 로직을 나는 왜 떠올리지 못했을까.. 그래도 다른 로직을 보는 것은 많은 도움이 되니, 더 나은 로직이 없나 찾아보는..
