백준 1005번 'ACM Craft' 파이썬(Python) / 위상 정렬(Topological Sort)

https://www.acmicpc.net/problem/1005 1005번: ACM Craft 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다.

이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다.

매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성이 될 때까지 Delay가 존재한다.

위의 예시를 보자. 이번 ... www.acmicpc.net 난이도 : 골드3 # 위상 정렬(Topological Sort) 위상정렬(topological sort)이란?

특정 노드를 방문하기 위해서 선행 방문해야 하는 노드가 존재할 때, 선행 조건을 모두 지키면서 모든 노드를 방문하는...