위상정렬+DP (1) 썸네일형 리스트형 [BOJ] 1516번 게임 개발 (C++) https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net #include #include #include using namespace std; int n; int cost[501]; vector edge[501]; int indegree[501]; int dp[501]; void topologicalSort(){ queue q; for(int i = 1; i > n; for(int i = 1; i > cost[i]; int input; cin.. 이전 1 다음
