개발자 퉁이리

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 ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 위상 정렬 ⊙ 문제 접근 과정 위상 정렬 알고리즘 문제다. 위상 정렬 알고리즘은 큐를 이용하여 풀 수 있다. 큐를 이용하여 위상 정렬 알고리즘을 푸는 과정은 1️⃣ 진입 차수가 0인 모든 노드를 큐에 넣는다. 2️⃣ 큐가 빌 때까지 while문을 돌린다!! 3️⃣ 반복문에서는 큐에서..