BaekJoon
[BaekJoon] 2252번 줄 세우기 (Kotlin) 문제 풀이 [Gold 3]
문제 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 어떻게 풀 것인가? 주어진 수 대로 두 학생의 키를 비교하면 된다. 즉, 주어진 예제의 정답처럼 답이 나오지 않더라도, 순서만 맞다면 정답이 처리된다. 학생이 각각 노드라고 생각하고 주어진 조건을 간선이라고 생각한다면 위상정렬로 문제를 풀어야 한다. 다른 분들의 풀이를 참고하니 단순 배열이나 리스트를 이용한 정렬을 이용하면 시간초과가 발생한다고 한다..
