728x90
반응형
백준1005
-
백준 1005 ACM Craft | C++[백준 알고리즘]/[C++] 2021. 3. 29. 13:44
이번 포스팅은 백준 1005번 ACM Craft입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 기본 알고리즘 위상 정렬 Topological Sort 풀이 최소 시간을 갱신하는 조건 line49 result[next] = max(result[next], result[cur] + time[next]); 정점 next의 최소 건설 시간은 선행 정점이 모두 지어진 시간에 자신의 건물을..