알고리즘 연습 5일차

에.. 오늘은 칼퇴하면 안되지만 칼퇴해서 국전가서 게임 사고 밥먹고

서울대로 가서 은둔 생활하는 성준옹을 소환하였다.

대략 20:30분 부터 전 남친을 차례대로 소개하는 여자 사람 건너 편에 앉아서 

허밍하는 성준옹 옆에서 고통받으며 한 문제를 11시까지 보았다. (NERD2)

망할

24:15 분 - http://algospot.com/judge/problem/read/NERD2 

생각해본 알고리즘을 직접 짜보자. 후보는

1. 단순하게 짜서 빠르게 동작하는 linear search (n^2)

2. binary tree 1개 (nlogn)

3. 일정 간격의 격자로 공간 분할 (100칸씩 가로 세로로?)

24:55 분 - 1번 짬. 논 시간도 있지만 알고리즘 잘못생각해서 디버깅 함 시간 너무 걸리넹. 고쳐야겠다. 결과는 물론 FAIL : Time over

27:11 분 - 2, 3 번 짬. 3번에서 runtime 에러 떠서 수정하는데 시간 걸림.

2, 3번의 경우 비교 중, 3번의 경우 결과 sum 시간이 오래 걸리기에 최적화 가능할 것을 보인다.

2번이 훨씬 그냥 빠르다. 아예 새로운 방법을 찾아야 할 듯.

그나 저나 위의 처자 이쁘넹.

27:46 분 - 지지염.. 망할 multi_set clear할떄가 가장 오래 걸리네 이거 왜이럼??