백준 1005번 문제 - ACMCRAFT
문제 링크 : https://www.acmicpc.net/problem/1005
1005번 문제는 특정 건물을 건설하는데 있어 건설해야할 건물이 존재한다는 점, 동시 건설이 가능하다는 점에 주목하여 문제를 풀어야 한다.
특히 동시 건설의 경우 오래 걸리는 시간에 의해 전체 건설 시간이 결정되므로 임의의 건물이 필요로한 건물들을 건설하는 데 걸리는 시간들 중 최대 값을 기준으로 계산하여 구현해야 한다.
특정 건물을 건설하기 위해서는 요구되는 건물들을 모두 건설하여야 하므로 최소시간은 중복 건설이 일어나지 않는다면 요구되는 건물들의 동시 건설에 의하여 찾을 수 있다.