[BOJ]2056번: 작업

www.acmicpc.net/problem/2056

---

일 사이에 선행관계가 존재하므로 위상정렬로 해결할 수 있습니다.

 

최종적으로 구해야하는 관계식은 아래와 같습니다.

 

while (현재 작업의 선행작업.size())

    realworkTime[현재 작업] = max(realworkTime[현재 작업], realworkTime[선행작업])

 

realworkTime[현재 작업] += 현재 작업하는데 걸리는 시간

 

그리고 realworkTime[현재 작업] 값들 중에 max값이 정답이 됩니다.

---

코드: github.com/cotchan/algorithm/blob/main/cpp/BOJ/BOJ2056.cc