위상정렬1 줄-세우기 줄-세우기 백준 2252번 문제 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. 문제 2. 풀이 2.1 풀이 방법 이 문제에서 학생들의 키를 비교한 관계를 그래프로 나타내면 DAG(Directed Acyclic Graph)가 된다. 따라서 학생들의 키를 위상 정렬을 사용해서 정렬할 수 있다. 2.1.2 Directed Acyclic Graph DAG는 말 그대로 사이클이 없는 방향 있는 그래프를 .. 2022. 8. 23. 이전 1 다음
