Code Jam 2020 본선 Round 1B 후기

https://codingcompetitions.withgoogle.com/codejam

 

Code Jam 본선 Round 1의 경우 3번의 시험이 있는데 Round 1A, Round 1B, Round 1C 중 단 한 번이라도 1500등 안에 들면 본선 Round 2에 진출할 수 있다.

 

Round 1B는 한국시간 기준 2020.04.20 / 01:00 ~ 03:30, 2시간 반동안 진행되었다. Round 1A 때와 똑같이 3문제가 주어졌으며 시험 난이도는 Round 1A보다 어려웠다. 또한 새벽시간대에서 시험을 치러야 했기 때문에 아침 시간대보다는 좀 부담스러웠다.

 

첫 번째 문제는 간단한 BFS 문제였는데 효율성까지 통과하기 위해서 어느 정도의 가지치기를 위한 구현에 신경써야 했다. 두 번째 문제는 예선에서 나왔던 Interactive 문제가 출제되었는데 이는 푸는 방법 자체를 몰라서 문제 난이도와 상관없이 건들 수 없었다. 다음에 다시 이러한 문제가 출제될 것을 감안하여 따로 공부하는 과정이 필요할 것 같다. 마지막 세 번째 문제는 내 생각에는 브루트포스를 가장한 시뮬레이션? 규칙성을 읽는 문제라고 생각하여 간단하게 코드를 작성하였는데 WA (Wrong Answer)되어 점수를 얻지 못했다. 아직까지도 반례를 전혀 모르겠어서 상당히 답답하다.

 

이번 시험에서는 내가 할 수 있는 선에서 문제를 꽤 효율적으로 푼 것 같다. 특히 첫 번째 문제의 경우 30분 만에 풀었기 때문에 순조로웠는데 세 번째 문제에서 sample을 좀 더 주었다면 이를 비교해가며 문제를 풀 수 있지 않았을까 하는 아쉬움이 있다.