시작 할 때만 해도 100문제를 다 푸는 것이 목표였다. 기초 30문제, 초급 40문제, 중급 30문제로 이루어져 있는 코딩마스터즈였기 때문에 기초, 초급, 중급이라는 단어가 솔직히 좀 함정이였다...
기초는 기초적인 코드 문법을 알고 있는지 정도 체크하는 문제 수준이였던것 같다. 리스트를 다룬다거나 문자열을 다룬다거나 반복문을 활용할 수 있는가 이에 대한 기본기가 잘 갖추어져있다면 기초 30문항은 모두가 문제없이 풀었을것이라고 생각한다.
문제는 초급부터였다. 초급부터는 코딩테스트하면 한번쯤 들어봤을 여러 알고리즘 용어들 DFS/BFS, 다익스트라 등 이런 기법들을 활용해야 하는 문제가 꽤나 많이 출제되었는데 문제는 나는 한번도 이런 알고리즘 공부를 해보지 않았다는 것이다..
처음에는 단순히 반복문과 IF문으로 계속 도전해가면서 헤딩하다가 도저히 풀리지 않아 스터디인원들과 공부하면서 코딩테스트에 필요한 여러 알고리즘에 대해 공부해나가기 시작했다. 그중하나가 위에서 언급한 BFS였다.
그렇게 하나하나 알고리즘에 대해 공부를하고 그것을 문제에 맞춰 응용하여 푸는식으로 하루에 잠을 5시간 정도자면서 진행했고
초급은 40문제중 36문제를 해결하게 되었다.
중급은 초급과 비슷했지만 구현이 살짝 더 힘든 느낌의 문제들이였다. 중급은 한문제 한문제가 오래걸리다보니 코딩마스터즈 기간동안 다 풀지못했고 최종 86문제 해결로 마무리하게되었다.
100문제 중 한문제가 오류가있어서 제외되었고 총 99문제를 해결한사람이 13명 ㄷㄷ... 다음 코딩마스터즈에서는 더 노력해서 높은곳을 노려봐야겠다.
