[DP] 위상 정렬(Topological Sort)
“이걸 먼저 해야 저걸 할 수 있다?” 순서가 꼬인 코딩 테스트 문제, 위상정렬(Topological Sort)로 단번에 해결하세요! 난해한 개념을 게임 스킬 트리에 빗대어 쉽게 풀고, 필수 기출문제 백준 1005번(ACM Craft)의 완벽한 공략법을 다룹니다. 특히 복잡한 코드를 직관적으로 바꿔주는 ‘역방향 DFS’ 시크릿 팁까지 담았으니, 이 글 하나로 위상정렬을 확실하게 정복해 보세요.