[BOJ] 1005

less than 1 minute read

ACM Craft

1005번 https://www.acmicpc.net/problem/1005

위상정렬을 사용하는 문제입니다.
먼저 건설해야 하는 건물을 모두 지은 후에야 다음 건물을 지을 수 있습니다.
따라서, 먼저 지어야하는 건물 중 가장 나중에 건설되는 건물이 지어진 시간 + 짓고자하는 건물을 짓는 데 걸리는 시간
이 각 건물을 짓는 데 걸리는 시간입니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1005.cpp

Categories:

Updated:

Leave a comment