이 문제는 DAG 문제의 응용이다.
들어오는 간선의 개수가 0일 때 큐에 추가하여 다음 문제를 해결해 가면 된다.
쉬운 문제를 먼저 풀어야 하기 때문에 우선순위 큐(PriorityQueue)를 이용하여 처리하는 것이 더 좋다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준][그래프] 위상정렬 1516 게임개발 (0) | 2018.01.25 |
|---|---|
| [백준][DP] 10942 팰린드롬? (0) | 2018.01.25 |
| [백준][dp] 11066 파일합치기 (0) | 2018.01.24 |
| [백준][그래프] 11403 경로찾기 (0) | 2018.01.24 |
| [백준] 1991 트리순회 (0) | 2018.01.13 |