[백준 2252번] 줄 세우기
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다. 학생들의 번호는 1번부터 N번이다. www.acmicpc.net 그래프, 위상 정렬 위상 정렬 알고리즘을 그대로 적용하면 되는 문제입니다. 1. indegree가 0인 정점을 모두 큐에 넣는다. 2. 큐가 빌 때까지 다음을 반복한다. 3. 큐에서 정점을 하나 꺼낸다. 4. 꺼낸 정점을 결과 리스트에 넣고 정점의 인접 리스트를 확인한다. 5. 꺼낸 정점과 연결된 다른 정점의 in..