코딩 테스트 3개월 플랜

실버 문제도 못 풀던 시절

3년 전, 대기업 이직을 준비하면서 코딩 테스트의 벽에 부딪혔다. 비전공자라 자료구조 수업을 들은 적이 없었고, 백준에서 실버 문제도 못 풀었다. 프로그래머스 레벨 2를 보면 문제 이해조차 안 되는 경우가 많았다.

3개월 잡고 체계적으로 준비했더니, 네카라쿠배 중 3곳 코테를 통과했다. 1곳은 떨어졌다. 천재적인 실력이 아니라 반복과 패턴 학습의 결과였다.

배열, 문자열, 해시맵, 스택, 큐. 이 다섯 가지만 확실히 하면 코테 문제의 40% 정도는 손을 댈 수 있다. 화려한 알고리즘은 아직 필요 없다.

매일 프로그래머스 레벨 1을 2문제씩 풀었다. 처음엔 한 문제에 2시간 걸렸다. 문제 읽고, 멍하니 있다가, 힌트 보고, 그래도 모르겠어서 풀이 보고, 자괴감에 빠지는 사이클. 근데 한 달 후엔 30분이면 풀 수 있었다.

핵심은 못 풀겠으면 30분만 고민하고 풀이를 보는 거다. 1시간 넘게 붙잡으면 효율이 급격히 떨어진다. 풀이를 보고 이해한 뒤, 다음 날 안 보고 다시 풀어보는 게 훨씬 낫다. 이걸 "간격 반복"이라고 하는데, 기억력 연구에서도 검증된 방법이다.

(중간에 이틀 연속 문제를 못 풀어서 "나는 재능이 없나 보다" 생각하고 일주일 손을 놓은 적이 있다. 그 일주일이 좀 아깝다.)

BFS/DFS, 이분 탐색, 투 포인터, 그리디, DP. 이 다섯이 코테의 80%를 차지한다. 나머지 20%는 문자열 처리, 구현, 시뮬레이션인데, 이건 기초 체력으로 커버 가능하다.

각 유형별로 대표 문제 5개씩 골라서 풀었다. 총 25문제를 두 번씩 돌리면 50문제. 첫 번째는 풀이 참고하면서, 두 번째는 안 보고. 같은 유형 5개를 풀면, 6번째는 "아, 이건 BFS네"라는 감이 오기 시작한다.

코테는 수학적 천재성이 아니라 패턴 인식이다. 패턴 인식은 반복으로 훈련 가능하다. 비전공자한테 희소식이다.

DP가 제일 어려웠다. 솔직히 아직도 어렵다. 근데 코테에 나오는 DP는 대부분 기본형의 변형이다. 피보나치, 배낭 문제, LCS 이 세 가지 변주를 익히면 대부분 대응할 수 있다. 완벽하게 이해 못해도 패턴을 외우면 어떻게든 풀리는 경우가 꽤 있다.