코딩 테스트 공부
Step 01 - 기초 다지기
프로그래밍 언어에 대한 기초적인 문법을 학습하고, 자주 사용되는 라이브러리 함수들을 파악하는 단계입니다.
| 문제집 |
|---|
| CodeUp 기초 100제 |
Step 02 - 알고리즘 유형 파악하기
코딩 테스트에 자주 출제되는 알고리즘들의 유형들을 파악하고, 원리들을 학습하는 단계입니다.
| 알고리즘 유형 | 중요도 |
|---|---|
| 완전 탐색 | ★★★ |
| 이진 탐색 | ★ |
| 투 포인터 | ★ |
| 그래프 | ★★ |
| 트리 | ★ |
| 위상 정렬 | ★ |
| 최단 거리 | ★★ |
Step 03 - 알고리즘 및 자료구조 활용하기
기출문제를 풀어보기 전 학습한 알고리즘 및 자료구조를 활용하여 여러 유형의 문제들을 풀어보는 단계입니다.
| 문제집 | 중요도 |
|---|---|
| 해시 | ★★★ |
| 스택/큐 | ★★★ |
| 힙 | ★ |
| 정렬 | ★★★ |
| 완전 탐색 | ★★★ |
| 탐욕법 | ★★ |
| 동적 프로그래밍 | ★ |
| DFS/DFS | ★★★ |
| 이진 탐색 | ★ |
| 그래프 | ★★ |
Step 04 - 기출문제 풀어보기
실제 기업의 코딩 테스트에서 출제된 문제들을 풀어보는 단계입니다. 대표적으로 카카오가 있으며, 카카오의 기출문제는 Programmers 사이트에서 확인할 수 있습니다.
Step 05 - 부족한 유형 학습하기
특정 유형에서 계속 틀리는 경우 해당 유형에 대해서 학습한 후, 비슷한 유형의 문제만 집중적으로 풀어보는 단계입니다.