[백준] 1005 ACM 크래프트 -JAVA

1005번: ACM Craft (acmicpc.net) 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 생각보다 오래 걸린 문제... 처음에 잘못 접근을 해 애 먹었다. 풀이 알고리즘 파악 위상정렬+ DP 처음에 무턱대고 BFS로 접근하였다... 단순히 이전 건설 시간의 최댓값만 총 건설시간에 더하였는데 모든 정점이 서로 연결된 케이스를 풀 수가 없었다... 구현 문제의 핵심은 결국 내 건물의 까지의 총 건설시간 = (이전 테크 건물들의 총 건설시간 중 최댓값) + (내 건설시간) 이라고 생각했다. 그래..
알고리즘 2022. 1. 30. 20:04
1