[백준/BOJ] 1516번: 게임 개발 ( 위상 정렬 사용법 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/1516 풀이이 문제는 건물 건설에 걸리는 시간을 출력하는 문제입니다.그런데, 이 건설 시간은 한 건물을 건설하는데 사전에 필요한 건물들의 건설 시간을 모두 포함한 시간입니다. 이러한 문제를 푸는 데, 위상 정렬( topology sort ) 알고리즘이 적합합니다.위상 정렬은 어떤 과제를 해결하는데 먼저 수행해야 되는 작업을 나열하는 알고리즘입니다. 위상 정렬에 관한 내용은 여기에서 볼 수 있습니다. [C++] 위상 정렬( Topology Sort )위상 정렬( Topology Sort )이란위상 정렬이란 주어진 DAG( Directed Acyclic Graph )에서 간선의 방향에 따라 모든 정점을 나열하는 것을 말합니다...