코딩테스트는 알고리즘 지식만 보는 시험이 아닙니다. 제한 시간 안에 문제를 읽고, 풀 수 있는 것과 없는 것을 가르고, 풀 수 있는 것을 끝까지 통과시키는 능력을 봅니다. 공부를 많이 했는데 떨어지는 사람 대부분은 이 "가르기" 와 "끝까지 통과시키기" 에서 무너집니다.
이 글은 처음 준비하는 사람 기준으로 무엇을, 어떤 순서로, 어디서 연습할지와 시험 당일 운영법을 정리한 것입니다. 특정 기업의 기출을 다루지는 않습니다. 기업별 경향은 바뀌지만 아래 원칙은 잘 안 바뀝니다.
코딩테스트가 실제로 평가하는 것#
채용용 코딩테스트는 보통 2~5문제를 2~4시간 안에 풉니다. 채점은 숨겨진 테스트 케이스를 몇 개 통과하는지로 이루어지고, 부분 점수를 주는 곳도 많습니다. 그래서 두 가지가 중요합니다.
- 정답에 가까운 코드보다 통과하는 코드가 점수입니다. 접근은 맞는데 엣지 케이스 하나에서 틀리면 0점인 경우가 흔합니다.
- 어려운 한 문제보다 쉬운 두 문제가 점수입니다. 난이도가 섞여 나오므로 쉬운 것부터 확실히 가져가는 사람이 유리합니다.
면접 단계에서 코드를 설명하게 하는 회사도 있습니다. 통과했더라도 왜 그 자료구조를 골랐는지 말할 수 있어야 합니다.
자주 나오는 유형과 우선순위#
전부 공부할 필요는 없습니다. 출제 빈도와 학습 비용을 같이 보면 순서가 나옵니다.
| 우선순위 | 유형 | 왜 먼저인가 |
|---|---|---|
| 1 | 구현·시뮬레이션, 문자열 | 가장 많이 나오고, 알고리즘 지식 없이 꼼꼼함으로 풀림 |
| 1 | 해시(딕셔너리), 정렬 | 다른 모든 유형의 도구. 모르면 아무것도 못 함 |
| 2 | 스택·큐, 투 포인터 | 구현형 문제의 효율을 결정 |
| 2 | BFS·DFS | 그래프·격자 문제의 기본. 출제 빈도 높음 |
| 3 | 이진 탐색, 그리디 | 패턴이 정해져 있어 익히면 빠르게 풀림 |
| 3 | 동적 계획법(DP) | 어렵지만 "점화식 세우기" 하나로 묶임. 기업 테스트의 마지막 문제 단골 |
| 4 | 최단 경로, 위상 정렬, 유니온 파인드 | 나오면 알아야 하지만 빈도는 낮음 |
| 5 | 세그먼트 트리, 고급 문자열 알고리즘 | 알고리즘 대회용. 채용 테스트에서는 드묾 |
판단 기준. 1~2순위만 확실해도 대부분의 테스트에서 절반은 가져갑니다. 3순위까지가 합격선이고, 4순위는 지원하는 회사가 그래프 문제를 자주 낸다고 알려진 경우에 추가합니다. 5순위는 채용 준비 단계에서는 건너뛰어도 됩니다.
정렬은 직접 구현하는 것보다 언어 내장 정렬을 정확히 쓰는 것이 중요합니다. 버블 정렬을 손으로 짤 일은 없지만, 정렬 기준을 두 개 이상 주는 법은 자주 씁니다.
연습 사이트를 어떻게 나눠 쓰나#
| 사이트 | 쓰는 용도 |
|---|---|
| 백준 | 유형별 기초 다지기. 문제 수가 많고 난이도 태그가 있어 "BFS 10문제" 식으로 묶어 풀기 좋음 |
| 프로그래머스 | 실전 감각. 국내 기업 테스트와 형식이 비슷하고 입출력 처리가 함수형이라 당일 환경과 가까움 |
| LeetCode | 해외 기업 지원 시, 그리고 영어 문제 읽기 연습. 해설 토론이 풍부함 |
| 코드업 | 프로그래밍 자체가 처음일 때 입출력과 반복문부터 |
한 곳만 쓰면 그 사이트 형식에만 익숙해집니다. 기초는 백준, 마지막 한 달은 프로그래머스 비중을 늘리는 식으로 옮겨 가는 것을 권합니다.
3개월 계획#
하루 1~2시간, 주 5일 기준입니다. 더 짧게 잡으면 유형이 손에 붙기 전에 시험을 보게 됩니다.
1개월차: 도구 익히기#
- 언어 하나를 정하고 입출력, 리스트·딕셔너리·집합, 정렬, 문자열 메서드를 막힘없이 쓸 수 있게 합니다. 파이썬이면
collections,heapq,itertools까지. - 백준 기준 쉬운 난이도에서 구현·문자열·정렬·해시 문제를 하루 2~3개 풉니다. 양이 목적이 아니라 "안 보고 입출력을 처리할 수 있는가" 가 목적입니다.
- 시간 복잡도를 계산하는 습관을 들입니다. 입력 크기가 10만이면 이중 반복문은 안 된다는 감각이 여기서 생깁니다.
2개월차: 유형별 패턴#
- 스택·큐, 투 포인터, BFS·DFS, 이진 탐색, 그리디, DP 순서로 한 유형당 1주 안팎을 씁니다.
- 유형마다 대표 문제 5개를 풀고, 그중 3개는 일주일 뒤 안 보고 다시 풉니다. 두 번째에 막히면 아직 패턴이 안 붙은 것입니다.
- 못 푼 문제는 30분 넘기지 말고 해설을 봅니다. 대신 해설을 본 문제는 반드시 다음 날 다시 풉니다. 해설만 읽고 넘어가는 것이 가장 흔한 시간 낭비입니다.
3개월차: 실전 운영#
- 프로그래머스 비중을 늘리고, 주 1회는 실제 시험처럼 3문제를 2시간 안에 풉니다.
- 틀린 문제를 "모르는 유형" 과 "아는데 실수" 로 나눕니다. 후자가 많으면 알고리즘 공부가 아니라 검증 습관을 고쳐야 합니다.
- 자주 쓰는 코드 조각(BFS 틀, 이진 탐색 틀, 입력 빠르게 읽기)을 손에 익힙니다. 시험장에서 외워서 치는 것이 아니라 자동으로 나와야 합니다.
시험장에서의 순서#
문제를 받으면 바로 풀기 시작하지 말고 아래 순서를 지킵니다.
- 전부 읽고 난이도를 매깁니다. 5분을 써서 쉬움·보통·어려움으로 나눕니다. 이 5분이 시험 전체의 점수를 결정합니다.
- 쉬운 것부터 풉니다. 어려운 문제에 먼저 들어가 40분을 쓰고 0점으로 끝나는 것이 가장 흔한 실패입니다.
- 입력 크기를 먼저 봅니다. 크기가 복잡도를 정해 주고, 복잡도가 알고리즘을 정해 줍니다. 입력이 20 이하면 완전 탐색, 10만이면 N log N, 100만 이상이면 선형이나 O(1) 접근을 떠올립니다.
- 예시 입력으로 손으로 한 번 돌립니다. 코드를 치기 전에 종이에 2~3단계 손으로 따라가면 접근 오류를 미리 잡습니다.
- 제출 전에 엣지 케이스 세 개를 직접 넣어 봅니다. 입력이 비었을 때, 하나일 때, 전부 같을 때. 이 세 개만 봐도 틀리는 경우의 절반은 걸러집니다.
시간 배분은 문제당 상한을 미리 정합니다. 2시간에 3문제면 쉬운 문제 20분, 보통 40분, 어려운 문제에 나머지. 상한을 넘기면 표시만 해 두고 넘어갑니다. 돌아올 시간이 있으면 돌아오고, 없으면 그 문제는 포기하는 것이 맞습니다.
흔한 실패 패턴#
- 문제를 끝까지 안 읽고 풀기 시작하기. 조건 한 줄을 놓쳐서 전부 틀립니다. 특히 "중복 허용 여부", "0부터인지 1부터인지" 같은 조건.
- 해설을 보고 이해한 것을 푼 것으로 착각하기. 다음 날 다시 풀어 보면 압니다.
- 최적 해법에 집착하기. 완전 탐색으로 통과하는 입력 크기인데 DP 를 고민하다 시간을 씁니다. 통과하는 가장 단순한 방법이 정답입니다.
- 언어를 자주 바꾸기. 준비 기간 중 언어를 바꾸면 1개월차로 돌아갑니다. 하나로 끝까지 갑니다.
- 모의 시험 없이 실전 가기. 2시간 집중해서 3문제를 푸는 체력도 연습이 필요합니다.
환경 준비#
- 시험 플랫폼이 제공하는 에디터에 미리 익숙해집니다. 자동 완성이 없는 환경이면 더더욱 손에 익은 코드 조각이 중요합니다.
- 언어별로 입력을 빠르게 읽는 방법을 알아 둡니다. 파이썬에서
input()대신sys.stdin.readline을 쓰는 것만으로 시간 초과가 풀리는 문제가 있습니다. - 디버깅은 출력문으로 합니다. 시험 환경에서 디버거를 쓸 수 있는 경우는 드뭅니다.
정리#
코딩테스트는 유형을 넓게 아는 것보다 1~3순위 유형을 확실히 하고, 시험장에서 쉬운 문제부터 통과시키는 운영이 점수를 만듭니다. 3개월을 잡고 1개월은 도구, 1개월은 패턴, 1개월은 실전 운영에 쓰면 처음 준비하는 사람도 합격선에 닿을 수 있습니다.
준비하면서 가장 효과가 컸던 습관 하나를 꼽으면 "못 푼 문제를 다음 날 다시 푸는 것" 입니다. 새 문제 열 개보다 어제 틀린 한 문제가 더 많이 남습니다.
