구글 Kickstart 2017 Round F 총평
새 학기가 시작하고 요즘은 좀 바쁘게 지내고 있습니다. 일단 전공을 7개 듣고 있고 lettertosoldier를 배포하기 직전이라 가끔은 그냥 군인이 였으면 더 편했겠다는 생각이 많이 듭니다.
아무튼 Round F는 특이하게도 12시간 제한을 두고 시작을 했습니다. 원래 보통 4시간 제한을 뒀던 것을 생각하면 엄청 후하게 시간을 줬던거죠. 덕분에 중간에 휴가 나온 군인이랑 맥주 한잔정도 하고 돌아올 시간도 있었습니다.
Problem A. Kicksort
첫번째 문제는 적당했습니다. 딱 킥스타트 첫번째 문제 같았습니다. 정확하게 문제가 뭘 원하는지 알아내는데 시간이 약간 걸리긴 했 지만요. 하지만 안타까웠던 건, 코드를 large case를 검수하기전에 실수로 눌러버려서 large case를 그냥 날려버렸습니다. 이것만 아니 였으면 등수가 좀 더 올라갔을 텐데 말이죠.
Problem B. Dance Battle
두번째 문제는 재밌는 문제였습니다. 문제를 읽고 5분 후에 순서를 무시해도 된다는 걸 깨닫고는 쉽게 풀렸죠.
Problem C. Catch Them All
세번째 문제는 제가 유일하게 풀지 못한 문제입니다. 처음에는 간단한 ‘다익스트라 알고리즘’인줄 알았지만, 계속 코드에서 오류가 나더군요. 중간에 한 변수를 업데이트 해주는 과정에서 다른 변수들도 같이 바뀌는 버그가 있었는데 못 알아내고 끝냈습니다. 조만간 다시 디버깅을 할 생각입니다.
Problem D. Eat Cake
네 번째 문제는 piece of cake이였습니다. 간단한 동적프로그래밍으로 풀 수 있었죠..
4문제 중에 A에 large case와 C를 못 풀어서 전체 102등(488중)으로 이번 대회를 끝냈습니다. 한국 기준으로는 3등이네요. 좀 아쉽습니다. C에서 조금만 더 파고 들었으면 스코어 보드 첫 페이지안에 들어가지 않았을까 하는 생각이 계속 남습니다. 그래도 조금씩 성장하는 것이라고 생각하고 더 열심히 하겠습니다.
※지금 현재 스코어보드에 오류가 있다고 하네요 일단 지켜봐야 할 것 같지만 등수가 120등 정도가 될 것 같습니다. 대회 중간중간에도 불안하더니 아직까지 못 고친 모양입니다.
Comments