Mastojun's Blog

전세계 대상으로 열렸던 구글 코드잼이 한국인 만을 대상으로 대회를 열었습니다. 아마도 구글에 다니시는 모 분의 힘이 크지 않았나 싶은 생각이 듭니다. (-_-;;) 대회 홈페이지에 적혀 있는 "많은 참가자들의 호응에 힘입어" 라는 말을 듣기엔 그리 많이 참가하는것 같지 않았거든요. 지역 대회를 개최하는 3번째 국가라던데 code jam 참가자수 국가 순위는 대략 10등 밖이라서.. 이번 korea 2012 는 한국어로 진행한다는 점 덕분인지 1문제를 푼 사람이 500명 이 넘었습니다. 오오! Google Code Jam에 참여하는 한국인이 대략 200명 정도 였는데, 이 기세를 code jam 2012까지 몰아 갔으면 좋으련만 영어에 대한 반감때문에 200~300 정도가 참가하지 않을까 하는 추측을 해봅..

뛰어난 프로그래머의 등용문 이라고 불려지는 구글 코드잼! 24시간이라는 제한시간에 3문제 밖에 나오지 않아서 처음엔 문제의 난이도가 얼마나 어려운거야 @_@ 라고 생각을 했는데, 이미 3문제를 모두 푼 사람이 수두룩 했다 -_-; 문제는 생각보다 어렵지 않았다, A와 B번 문제는 쉽게 풀 수 있었는데, small을 한번에 가볍게 통과하고 large도 대회가 끝나고 체점이 된것을 확인하니 모두 통과 50점으로 마감할 수 있었지만.. 문제를 풀었다고 해도 이렇게 풀면 왜 정답이 나오는지는 증명하는 방식을 모른다. 학부 알고리즘 시간에도 알고리즘 증명 방법 같은건 배웠던 기억이...-_-; Algospot에 A번 증명하는 글은 올라왔으니 보고 머리를 굴려보도록 하자! (문제는 정말 쉬웠는데, 영어 해석이 잘 ..