728x90
문제 링크: https://www.acmicpc.net/problem/1766
1766번: 문제집
첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주
www.acmicpc.net
문제 풀이
위상 정렬을 이용하는 문제에 우선순위 큐가 들어가는 문제이다. 기본적인 위상 정렬에 큐가 아닌 우선순위 큐를 써야하는 거 빼고는 차이점이 없다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 15965번 - K번째 소수 (0) | 2021.09.25 |
|---|---|
| [BOJ][Python] 백준 2056번 - 작업 (0) | 2021.09.25 |
| [BOJ][Python] 백준 14502번 - 연구소 (0) | 2021.09.24 |
| [BOJ][Python] 백준 2174번 - 로봇 시뮬레이션 (0) | 2021.09.24 |
| [BOJ][Python] 백준 4766번 - 일반 화학 실험 (0) | 2021.09.24 |