[BOJ] #1766 - 문제집

1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net ** 문제 유형 힙, 위상 정렬 ** 풀이 전형적인 위상 정렬 문제 위상 정렬은 순서가 정해져 있는 작업을 차례로 수행해야 할 때, 순서를 결정해주는 알고리즘 위상 정렬의 시간 복잡도는 O(V + E) 힙 == 우선순위 큐 +) 위상 정렬(Topology Sort) 알고리즘 진입 차수가 0인 정점을 큐에 삽입 큐에서 원소를 꺼내, 해당 원소와 간선을 제거 제거 후 진입 차수가 0인 된 정점을 큐에 삽입 큐가 빌 때까지 (2-3) 단..

2021.06.18