Jolly Jumpers..~

어제 새벽에 열렸던 구글 코드잼 2라운드에서 끝내 좌절하고 말았다..
젠장.. 좀 힘겨울 것이라고는 예상했지만.. 좀 씁쓸하군..

A번 같은경우 쉬운문제인데.. 작전을 잘못짜서.. 결과가 안좋았다..
우선 small input에 대해서 brute force로 빨리 다 풀고.. 나중에 다시 large를 풀려고했는데..
A번을 backtracking으로 코딩하다 말리는바람에.. 시간을 다 까먹었다..
small에 대해서 세문제 다 풀고나서 A번을 DP로 푸는방법이 생각났는데.. 아쉽게도 시간이 모자랐다.. ㅠ_ㅠ
처음부터 DP 솔루션을 생각해냈으면.. 훨씬 수월하게 갈 수 있었는데.. 정말 아쉽다..
아무래도 각 문제에 대해서 small과 large set을 준비한 주최측에 낚인것같은 느낌이.. ㅠ_ㅠ

많은 사람들이 A1 A2 B1 D1을 풀고 500위 안에 안착한것을보니..
A번을 large에 맞는 알고리즘으로 접근하지 못한것.. 그리고 코딩하다 말린것이 두고두고 아쉽다..
아무래도 코딩스킬이 많이 부족한것 같다.. ㅠ_ㅠ

결국 2500명이 참가한 2라운드에서 1307등으로 마감.. 3라운드 진출에 실패했다..
3라운드에는 1000명이 경쟁해서.. 상위 500명이 on-site 대회에 나가게 된다.. 부럽구만..~!




코드잼 2008에 나온 문제에 대한 해법은 알고스팟에서 확인할 수 있다..