알고리즘/백준
BOJ1516/ C++
https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 백준 온라인저지 1516번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include using namespace std; int n; int time[501]; int dp[501]; int buildingCnt[501]; vector building[501]; int max(int a, int b) { return a > b ? a : b; } vo..
2022. 1. 3.
