문제: https://www.acmicpc.net/problem/1005
위상정렬 + BFS 문제입니다.
indegree 배열을 사용하여 루트 노드부터 bfs 방문을 시작합니다.
그리고 자식 노드의 indegree 값이 0이 되었을 때만 큐에 새로 넣어줌으로써 큐에 중복으로 들어가지 않도록 합니다.
코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1005.java
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]1766번: 문제집 (0) | 2022.04.27 |
|---|---|
| [BOJ]1647번: 도시 분할 계획 (0) | 2022.04.26 |
| [BOJ]20922번: 겹치는 건 싫어 (0) | 2022.04.13 |
| [BOJ]1484번: 다이어트 (0) | 2022.04.12 |
| [BOJ]15787번: 기차가 어둠을 헤치고 은하수를 (0) | 2022.04.12 |
