코딩 테스트, 어디서부터 시작해야 할지 막막하신가요? 대부분의 IT 대기업이 코딩 테스트를 시행하고 있어요[3]. 삼성, 네이버, 카카오, 쿠팡 등 가고 싶은 회사가 있다면 피할 수 없는 관문이죠.
하지만 무작정 문제를 많이 푸는 것보다 유형별 전략이 중요해요. 가장 자주 출제되는 유형과 기업별 스타일을 정리해봤어요.
얼마나 준비해야 할까?
상황 | 권장 기간 | 방법 |
|---|---|---|
직장 병행 | 5~6개월 | 매일 1~2시간 꾸준히[5] |
풀타임 준비 | 1~2개월 | 집중 학습[5] |
일반 권장 | 3~6개월 | 체계적 단계별 학습[3] |
매일 1~2시간씩 꾸준히 푸는 것이 주말에 몰아서 하는 것보다 훨씬 효과적이에요[5]. 언어는 Python 또는 Java로 준비하는 것을 추천해요[3].
가장 자주 나오는 알고리즘 유형 TOP 7
가장 빈출되는 유형은 구현, 완전탐색, DP예요[1]. 이 세 가지만 잘 준비해도 많은 문제에 대응할 수 있어요.
1. 구현 (Implementation)
빈도: ★★★★★ — 거의 모든 시험에 등장
알고리즘 자체는 어렵지 않지만, 복잡한 조건을 정확하게 코드로 옮기는 능력을 테스트해요[1]. 삼성 코딩 테스트가 특히 구현 중심으로 출제돼요[2].
공략법: 시뮬레이션 문제를 많이 풀어보세요. 방향 배열, 좌표 이동, 조건 분기를 빠르게 코딩하는 연습이 핵심이에요.
2. 완전탐색 (Brute Force) / DFS / BFS
빈도: ★★★★★ — 필수 유형
모든 경우의 수를 탐색하는 방법이에요. DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)는 그래프, 트리, 격자 문제에서 반드시 사용돼요[1].
공략법:
DFS — 재귀/스택 활용, 경로 찾기, 조합/순열 문제
BFS — 큐 활용, 최단 거리, 레벨별 탐색 문제
백트래킹은 완전탐색의 변형으로, 조건에 맞지 않으면 가지치기
3. 동적 프로그래밍 (DP)
빈도: ★★★★★ — 중상 난이도의 핵심
복잡한 문제를 작은 부분 문제로 나누어 점진적으로 해결하는 방법이에요[1]. 점화식을 세우는 것이 핵심이죠.
공략법:
Bottom-Up (반복문) vs Top-Down (재귀+메모이제이션) 두 접근법 모두 연습
대표 패턴: 피보나치, 배낭 문제, LIS(최장 증가 부분 수열), LCS
최근에는 Tree DP 같은 고급 유형도 출제되고 있어요[4]
4. 그리디 (Greedy)
빈도: ★★★★ — 자주 출제
각 단계에서 최적의 선택을 하면 전체적으로도 최적 해를 얻을 수 있는 문제에요[1]. 직관적이지만, 그리디가 적용 가능한지 증명하는 것이 어려워요.
공략법: 정렬 후 선택, 활동 선택 문제, 최소 동전 문제 등 대표 유형을 익히세요.
5. 이분탐색 (Binary Search)
빈도: ★★★ — 중요도 높음
정렬된 데이터에서 O(log N)으로 탐색하는 기법이에요[1]. "parametric search" 형태로 응용 문제가 자주 출제돼요.
공략법: 단순 이분탐색보다 "조건을 만족하는 최솟값/최댓값을 구하라" 형태의 문제를 집중 연습하세요.
6. 그래프 (최단경로, MST)
빈도: ★★★ — 중상급 필수
다익스트라, 벨만-포드, 플로이드-워셜 등 최단경로 알고리즘과 크루스칼/프림의 MST(최소 신장 트리) 알고리즘이에요[1].
공략법: 각 알고리즘의 시간 복잡도와 적용 조건을 정확히 이해하세요.
7. 해시 / 스택·큐 / 힙
빈도: ★★★ — 기본 자료구조
해시맵은 코딩 테스트에서 가장 흔히 사용되는 자료구조예요[5]. 스택(DFS 구현), 큐(BFS 구현), 힙(우선순위 처리)은 다른 알고리즘과 함께 활용되는 경우가 많아요[1].
기업별 코딩 테스트 스타일
기업마다 스타일이 다르기 때문에, 목표 기업에 맞춘 준비가 필요해요[2].
기업 | 시간 | 문제 수 | 특징 |
|---|---|---|---|
삼성 | 4시간 (오프라인) | 2문제 | 구현 중심, IDE 사용 |
카카오 | 5시간 | 5~7문제 | 난이도 순 배치, 다양한 유형 |
네이버 | 2시간 | 3문제 | 실버상~골드, 복합 알고리즘 |
현대자동차 | 2시간 | 3문제 | 상대적으로 쉬움 |
현대오토에버 | 3시간 | 3문제 | 실버2 + 골드1, DP 빈출 |
위 정보는 2025년 기준 후기를 바탕으로 정리한 것으로, 연도에 따라 변경될 수 있어요[2].
참고로 코딩 테스트 난이도는 꾸준히 올라가고 있어요. 최근 몇 년간 난이도가 크게 상승했고, Tree DP, Segment Tree 등 고급 유형이 빈출되고 있어요[4].
추천 학습 로드맵
1단계 (1~2주): 기초 다지기
자료구조 기본 (배열, 리스트, 스택, 큐, 해시맵)
시간/공간 복잡도 이해
기본 정렬 알고리즘
2단계 (3~6주): 핵심 유형 정복
DFS/BFS + 구현 문제 집중
DP 패턴별 연습 (1차원 → 2차원)
그리디 + 이분탐색
3단계 (7~12주): 실전 준비
기업별 기출문제 풀이
시간 제한 내 풀기 연습
약점 유형 보강
연습 플랫폼:
프로그래머스 — 코딩테스트 고득점 Kit으로 유형별 연습
백준 온라인 저지 — 알고리즘 분류별 문제 풀이
LeetCode — 글로벌 기업 준비 시
마무리
코딩 테스트는 준비한 만큼 결과가 나오는 영역이에요. 구현, 완전탐색, DP — 이 세 가지를 먼저 확실히 잡고, 목표 기업에 맞춰 전략적으로 확장해나가세요. 매일 조금씩 꾸준히 풀면, 반드시 합격선을 넘을 수 있어요!
코딩 테스트 준비와 함께 이력서도 미리 준비해두세요. 트리업의 스킬 관리로 보유 기술을 정리하고, 모의 면접으로 기술 면접까지 대비하면 완벽해요.
