1005번: ACM Craft www.acmicpc.net 이 문제는 위상 정렬 문제를 좀더 발전시킨 문제로, 위상 정렬을 통한 그래프 탐색에서 목표 정점까지 도달하는데 걸리는 시간의 최소값을 구해야 하는 문제이다. 이전의 줄 세우기 문제처럼 DFS를 사용해 위상 정렬을 하는 것은 단순히 어떤 순서대로 정점을 방문하는 것이 좋은지를 알려주는 것이기에, 이러한 문제의 경우에는 다른 방식으로 위상 정렬을 해야 한다. 이 방법은 기존의 DFS를 사용하는 것보다 더 직관적이고 이를 응용하는 것도 더 쉽다. 위상 정렬의 또다른 방법은 바로 정점들에 사전에 방문해야 하는 정점의 수를 나타내는 degree를 부여하고 degree가 0인 정점들의 queue를 만드는 것이다. 즉, 사전에 방문해야 하는 정점이 없는 정점..
