위상정렬1 [BEAKJOON] 2252 줄 세우기 (C++) 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 위상정렬을 공부하다가 실제로 코드를 작성해보기 위해 풀었다. 위상정렬 참고 블로그 : https://gmlwjd9405.github.io/2018/08/27/algorithm-topological-sort.html 위상 정렬은 그래프이론 중 하나로, 그래프의 간선이 앞으로 뻗어나가도록 정렬하는 것이다. 이 알고리즘을 이용하면 어떤 것의 순서를 결정할 수 .. 2023. 6. 8. 이전 1 다음
