// 알고리즘 · 8min read
알고리즘 공부 순서: 정보올림피아드·코딩테스트 로드맵
완전탐색부터 동적계획법까지, 실력에 따라 알고리즘을 공부하는 단계별 순서와 하우쌤식 오답 정리법을 소개합니다.
하우쌤 교육팀 ·
알고리즘은 "외우는 과목"이 아닙니다
알고리즘을 처음 공부할 때 유명한 풀이를 외우려는 학생이 많습니다. 하지만 대회와 코딩테스트는 처음 보는 문제를 제한 시간 안에 설계하는 능력을 봅니다. 그래서 하우쌤은 풀이를 외우기보다 "이 문제는 어떤 유형으로 바꿔 생각할 수 있을까?"를 묻는 훈련을 합니다.
단계별 추천 순서
학생의 현재 실력에 따라 다음 순서를 기본으로 조정합니다.
- 1단계: 입출력, 조건, 반복, 배열 등 언어 기초 문제
- 2단계: 완전탐색과 시뮬레이션 — 모든 경우를 빠짐없이 세는 연습
- 3단계: 정렬, 이분탐색, 그리디 — 효율을 생각하기 시작하는 단계
- 4단계: 스택·큐·재귀 — 자료구조로 문제를 바꿔 보기
- 5단계: 그래프 탐색(BFS·DFS)과 최단경로
- 6단계: 동적계획법(DP) — 작은 문제의 답으로 큰 문제 풀기
풀기 전에 시간 복잡도를 말하기
하우쌤 수업에서는 코드를 쓰기 전에 "이 방법이면 대략 몇 번 계산할까?"를 먼저 말하게 합니다. 입력 크기와 제한 시간을 보고 가능한 방법을 고르는 습관이 실전에서 가장 큰 차이를 만듭니다.
하우쌤식 오답 노트
틀린 문제는 정답 코드를 옮겨 적는 대신 다음 세 가지를 기록합니다.
- 처음에 떠올린 접근과 그것이 틀린 이유
- 정답 접근의 핵심 아이디어 한 문장
- 비슷한 유형을 다시 만났을 때 떠올릴 질문