www.acmicpc.net/problem/2252 문제 * 위상 정렬의 대표적인 문제이다. Queue를 이용한 위상정렬로 구현하였다. 문제를 풀기전 간단하게 위상정렬에 대한 설명을 하자면 1. 위상 정렬은 그래프 정렬을 말한다. 2. 위상 정렬이 가능하려면 DAG(Directed Acyclic Graph, 방향성이 있으며 사이클이 없는 그래프) 여야 한다. 두 노드 A,B 사이에 A->B 같은 관계가 성립되어야 하며 A->B 관계가 성립하면 B->A나 B->C->A와 같이 사이클이 생겨서는 안된다. 3. 자기 자신을 가리키는 간선의 갯수인 indegree 배열을 이용하여 구현할 수 있다. 4. 위상 정렬 과정 4.1) 위상 정렬을 위해 두개의 Queue를 만들어준다. q : indegree 값이 0인 ..
