문제: https://www.acmicpc.net/problem/1766
위상 정렬 문제입니다.
우선 indegree 관계를 신경써야하고 indegree가 0인 것이 여러 개라면 숫자가 낮은 문제부터 뽑아야하므로 우선순위 큐를 사용하여 해결할 수 있습니다.
코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1766.java
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]2252번: 줄 세우기 (0) | 2022.04.27 |
|---|---|
| [BOJ]2342번: Dance Dance Revolution (0) | 2022.04.27 |
| [BOJ]1647번: 도시 분할 계획 (0) | 2022.04.26 |
| [BOJ]1005번: ACM Craft (0) | 2022.04.26 |
| [BOJ]20922번: 겹치는 건 싫어 (0) | 2022.04.13 |
