[20250720] BOJ / G4 / 작업 / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/2056

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 수행해야 할 작업에 대한 시간과, 각 작업을 수행하기 위해 선행되어야 하는 작업들의 번호가 주어짐
• 서로 선행 관계가 없는 작업이라면 동시에 수행 가능
• 모든 작업을 완료하기 위해 필요한 최소 시간 출력

🔍 풀이 방법

• 위상정렬 활용
• 여러 개의 선행 작업 중 가장 오래 걸리는 선행 작업 이후에만 시작 가능하기 때문에,
  어떤 작업에 드는 시간을 구하기 위해서는, visitTime[current] + time[next] 중 최대값을 선택해야 함

⏳ 회고

• 오랜만에 푸는 유형이라 오래 걸림
• 문제에 힌트가 주어지면 힌트를 잘 이해하자