알고리즘/백준
[백준][위상정렬] 2056 작업 DAG
hs_seo
2017. 6. 27. 15:06
이 문제도 DAG 형태로 풀 수 있다.
1. 선행관계 처리를 위해 노드별로 인입되는 간선의 개수를 기록한다.
2. 인입 간선이 0인 노드를 큐에 넣어서, 선행 처리가 끝난 노드에서 방문가능 한 노드 들을 차례로 방문하면서 시간을 더해준다.
3. 최종적으로 시간이 가장 많이 걸리는 작업을 출력한다.
반응형