알고리즘/백준
[백준][그래프][DAG] 1766 문제집
hs_seo
2018. 1. 25. 22:23
이 문제는 DAG 문제의 응용이다.
들어오는 간선의 개수가 0일 때 큐에 추가하여 다음 문제를 해결해 가면 된다.
쉬운 문제를 먼저 풀어야 하기 때문에 우선순위 큐(PriorityQueue)를 이용하여 처리하는 것이 더 좋다.
반응형