어제 새벽에 열렸던 구글 코드잼 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에 나온 문제에 대한 해법은 알고스팟에서 확인할 수 있다..


'Problem Solving > GCJ logs' 카테고리의 다른 글

Google Code Jam Korea 2012 Qual.  (0) 2012.03.01
Goodbye GCJ 2011  (0) 2011.05.27
GCJ 2011 Qual  (0) 2011.05.19
Google Code Jam 2010 Round 1  (0) 2010.05.23
GCJ 2010 Qual1 가볍게(?) 통과..~  (0) 2010.05.11
Google Code Jam 2010 is in Dublin!  (0) 2010.03.01
Goodbye GCJ 2009..~~  (0) 2009.09.29
Google Code Jam 2009 Round 1  (2) 2009.09.12
Google Code Jam 2009 Qualification Round 후기..~  (2) 2009.09.06
GCJ 2라운드에서 끝내 좌절.. ㅠ_ㅠ  (0) 2008.08.03
Google Code Jam 2008 Round 2 진출..~  (4) 2008.07.27

Leave a Comment


to Top