www.acmicpc.net/problem/1766 문제 * 위상 정렬의 대표적인 문제이다. (줄 세우기 문제에 약간 심화문제 우선순위 큐 사용) yubh1017.tistory.com/manage/newpost/83?type=post&returnURL=https%3A%2F%2Fyubh1017.tistory.com%2F83 Queue를 이용한 위상정렬로 구현하였다. 문제를 풀기전 간단하게 위상정렬에 대한 설명을 하자면 1. 위상 정렬은 그래프 정렬을 말한다. 2. 위상 정렬이 가능하려면 DAG(Directed Acyclic Graph, 방향성이 있으며 사이클이 없는 그래프) 여야 한다. 두 노드 A,B 사이에 A->B 같은 관계가 성립되어야 하며 A->B 관계가 성립하면 B->A나 B->C->A와 같이 사..
