https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 설명 로직 설명 1. 현재 지어도 상관 없는 건물들을 짓는다. 2. 해당 건물이 완성됨에 따라 선행조건이 해결되는 것을 기록한다. 3. 모든 건물이 지어질 때 까지 1번과 2번을 반복한다 변수 설명 spending_time : 해당 건물을 건설시 필요한 시간을 기록 build_time : 해당 건물을 건설하기 위해 총 걸리는 시간 기록(3번 건물을 짓기 위해 1번 건물이 필요시 시간 )..