슈뢰딩거의 고등어

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 위상정렬 (topology sort) 를 사용하면 쉽게 풀리는 문제이다. 위상정렬은 일의 우선순위가 있을 경우, 일을 처리하는 순서를 찾는 알고리즘이다. 답은 어떤 노드를 먼저 탐색하느냐에 따라 여러가지가 나올 수 있다. 위상정렬의 기본 구현 방법은 1. 진입차수를 저장해둔다. 2. 진입차수가 0 일 경우 queue 에 넣어준다. 3. bfs 로 맵을 이..