[BOJ] 1005
ACM Craft
1005번 https://www.acmicpc.net/problem/1005
위상정렬을 사용하는 문제입니다.
먼저 건설해야 하는 건물을 모두 지은 후에야 다음 건물을 지을 수 있습니다.
따라서, 먼저 지어야하는 건물 중 가장 나중에 건설되는 건물이 지어진 시간 + 짓고자하는 건물을 짓는 데 걸리는 시간
이 각 건물을 짓는 데 걸리는 시간입니다.
1005번 https://www.acmicpc.net/problem/1005
위상정렬을 사용하는 문제입니다.
먼저 건설해야 하는 건물을 모두 지은 후에야 다음 건물을 지을 수 있습니다.
따라서, 먼저 지어야하는 건물 중 가장 나중에 건설되는 건물이 지어진 시간 + 짓고자하는 건물을 짓는 데 걸리는 시간
이 각 건물을 짓는 데 걸리는 시간입니다.
Leave a comment