chapter★★★★★난이도 · 약 30분
알고리즘 감각
정렬·탐색·재귀·DP — 바이브코더가 AI 코드의 성능을 판단하는 감각.
#알고리즘#탐색#정렬#재귀
왜 배우는가
AI가 만든 코드의 시간복잡도를 직감적으로 알아보는 것이 감독관의 핵심 역량이다. 이 챕터로 '이 코드 O(n²) 같은데?'를 한눈에 보는 눈을 기른다.
Topics · 04
레슨 단위로 펼쳐 보기
- TOPIC · 18 · 01
선형 vs 이진 탐색 — log n이 왜 마법인가
정렬된 데이터에서 절반씩 잘라 찾기. DB 인덱스·Git·Up to Date 검색의 공통 원리.
25min·4drillsREAD → - TOPIC · 18 · 02
정렬 알고리즘 — 버블·선택·퀵·머지 + 안정성
O(n²) 초보 3종 vs O(n log n) 실전 2종, 그리고 '안정 정렬'이라는 숨은 함정.
20min·2drillsREAD → - TOPIC · 18 · 03
재귀 · 분할정복 — 자기 자신을 부르는 함수
탈출 조건 + 자기 호출. 트리 순회·머지 정렬·DP의 뼈대. 스택 오버플로 주의.
20min·2drillsREAD → - TOPIC · 18 · 04
DP · 그리디 · 백트래킹 — 최적화 3기법
DP = 중복 계산 캐싱, 그리디 = 매 순간 최선, 백트래킹 = 시도하고 되돌리기.
20min·2drillsREAD →