728x90
반응형
백준1516
-
백준 1516 게임 개발 | C++[백준 알고리즘]/[C++] 2021. 3. 26. 12:51
이번 포스팅은 백준 1516번 게임 개발입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 기본 알고리즘 위상 정렬 Topological Sort 풀이 최소 시간을 갱신하는 조건 line56 result[next] = max(result[next], result[cur] + time[next]); 정점 next의 최소 건설 시간은 선행 정점이 모두 지어진 시간에 자신의 건물을 ..