알고리즘/백준(BOJ)
[백준/파이썬] 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. 스택 또는 큐 3. 사이클 여부 각 노드를 가리키는 엣지가 몇개 인지(= 진입차수) 계산해주어야 하며, 스택 또는 큐 자료구조를 이용하고, 만약 그래프가 사이클이 존재할 경우에는 위상정렬 순서를 구할 수 없으므로 유의해주자. 또한 위상정렬을 푸는 알고..
