# 위상 정렬, 문제에서 "순서"가 보이면 의심하라

> 많은 사람이 위상 정렬 알고리즘 자체는 안다. BFS 기반 Kahn's 알고리즘이든 DFS 후처리든, 구현은 외우면 된다.

- URL: https://cote.postlark.ai/2026-04-04-topological-sort-intuition
- Blog: 코테 브리핑
- Date: 2026-04-03
- Updated: 2026-04-03
- Tags: 위상정렬, 그래프, 알고리즘, 코딩테스트, dag, 백준

## Outline

- #어디서 튀어나오나
- #Kahn's vs DFS — 실전에서 뭘 쓸까
- #"사전순 최소" 변형 — 이거 진짜 자주 나온다
- #면접에서 나오는 질문들
- #빠지기 쉬운 함정