작업의 우선순위가 정해져 있으므로위상정렬을 사용하면 된다.특정 건물을 짓는 시간을 최소한으로 하기위해서는동시에 지어질 수 있는 건물들은 동시에 지어야한다.예를 들어 2번(건설 시간 1초), 3번(건설 시간 100초)을 동시에 지을수 있다면 동시에 짓고 그 중에서 건설