1005
-
[백준]1005: ACM Craft - JAVA문제풀이/백준 2021. 2. 28. 17:19
[백준]1005: ACM Craft www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 풀이 위상 정렬을 하면서 cost값을 계산해 주어야 하는 문제이다. 위상정렬 알고리즘에 따라 순서를 정하고, 순서가 결정될 때마다 cost값을 계산해 준다. 이때 중요한 점은 문제에서는 최소 비용을 구하라고 하였지만, 결국에 따지고 보면 최대 cost를 구해야 한다는 점이다. 위의 경우에 4를 건설하는 건설시간은 120초가 된다. 그 이유는 문제의 조건에 따라 4를 위해..