PS
백준 1516. 게임 개발
tose33
2022. 7. 18. 13:37
https://www.acmicpc.net/problem/1516
1516번: 게임 개발
첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부
www.acmicpc.net
이전에 풀었던 ACM craft 처럼 위상 정렬과, DP를 써야하는 문제.
(https://tose33.tistory.com/781)
d[i] = i 노드 건물 완공하는데 걸리는 최소 시간