어제 오늘에 걸쳐 열렸던 2010 구글 코드잼 1라운드..
3번에 걸쳐 열리는데 각 매치 상위 1000명이 2라운드에 진출한다..~

나는 Round 1C 까지 가는 졸전끝에 겨우 2라운드 진출에 성공했다.. -_-;;;;
이틀동안 컨테스트를 3번이나 치르니.. 무지 힘들군..;;

작년과 비교해보니 참가자들의 실력이 급상승한 느낌이다.. 헐..
올해도 아무래도 3라운드 진출은 힘들듯 하다..~

내가 제출한 코드나 좀 남겨놔야지..~



Round 1A (링크)

A번 small large 만 빨리 풀었어도 2라운드 진출을 확정할 수 있었는데..
코딩에서 말리면서 나락으로 떨여졌다.. ㅠ_ㅠ; 
확실히.. 코딩 스피드 정확도 둘다 좋아지기는 커녕 예전보다 더 무뎌진듯.. ㅠ_ㅠ

1A의 특징은 문제가 어렵고 경쟁이 덜 치열한거 같다.. 덕분에 1문제 풀고도 2라운드 진출이 가능하다..~



A. Rotate (small, large)

그냥 시키는데로 90도 회전시키고 가로 세로 대각선을 확인했다.. ㅋㅋ 과연 집념의 코드라 하겠다..

더보기




Round 1B (링크)

흠.. A번을 비교적 빨리 풀었음에도 불구하고 B번 문제가 해석이 안되서 말린 매치.. ㅠ_ㅠ
차라리 C번 large 를 더 생각해봤으면 하는 아쉬움이 남는다..~
올해 GCJ 문제 description 이 왜이랴..~~

역시 1B 가 문제 난이도도 적당하면서 참가자도 많아서 가장 치열한 매치가 아닌가 생각된다..~



A. File Fix-it (small, large)

내가 올해 GCJ 서밋한 코드중에 가장 맘에 드는 코드이다..~ recursion 의 진수를 보여준 문제..~

더보기




C. Your Rank is Pure (small)

처음에 sample I/O 보고 설마 Fibonacci 수열인가..? 하고 서밋했다가 wrong try 그럼 그렇지.. -_-;;
좀 규칙을 찾아보려다가 일단 빨리 서밋하는게 나을거같아서..
small 에 대해서는 그냥 backtracking 으로 풀었다..~~

더보기




Round 1C (링크)

1A, 1B 다 실패하고 결국 1C까지 왔다..;;
다행히 이미 진출할만한 사람은 다 진출했기때문에.. 조금 여유있는 매치가 됐다..~

더욱이 B번 문제해석이 무지 까다로웠던게 오히려 도움이 됐다..~ ㅋㅋㅋ (완전 1B - B번 보상임)
문제 의미를 정확히 파악한 나는 (correct 나왔으니깐 정확히 파악한거같음..ㅎㅎ) 쉽게 풀었는데..
이 문제 파악을 잘 못해서 못 푼 사람이 많은거 같다..~



A. Rope Intranet (small)

상당히 tricky 한 문제가 될 수 있을거같아서 (sample input 과 small input 으로는 거의 test 가 안됨)
일단 천천히 생각해볼 요양으로 small 에 대해서는 다음과 같이 어처구니 없게 풀었다.. -_-;;
N 이 최대 2 이므로.. 그냥 case by case

더보기



A. Rope Intranet (large)

일단 A 에 대해서 sort 하고 순서대로 확인하면 교차점이 몇개인지 알 수 있다..~

더보기




B. Load Testing (small, large)

문제 해석을 잘 안되지만.. 원하는 값을 binary search 로 찾는데 최악의 경우 몇번 걸리느냐.. 를 묻는거 같다..
log2(n) 이 답이라는거..~
small 과 다른거는 long long 으로 casting 한거밖에 없으므로.. 그냥 하나만 남긴다..~

더보기




C. Making Chess Boards (small)

주어진 판때기에서 채스보드 몇개를 만들수있냐는건데..
또하나의 집념의 코드가 나왔다..~ ㅋㅋㅋ 잘 보면 5중 loop 인듯.. -_-;;
large input 에 대해서는 어떻게 풀면 될까..?

더보기







Leave a Comment


to Top