백준 줄세우기1 [백준] 2252번 줄세우기 (JAVA) 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의 간선이 정점 3에 방향그래프로 연결되어있다면 1을 처리해준 후 3을 정렬시켜 주면된다. 만약 정점 3을 향해 연결된 정점 2가 하나 더 있다면 정점 3은 정점 2 이후에 나열될 수 있다. 정점1과 정점2는 순서가 없으므로 1 -> 2 -> 3 2 -> 1 -> 3 둘다 가능하므로 나열하는 순서는 뒤바뀔 수 있다. "자.. 2022. 4. 15. 이전 1 다음