ACM Craft (1) 썸네일형 리스트형 [백준] 1005번 : ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 해당 문제는 깊이우선탐색 + 다이나믹프로그래밍 으로 문제를 해결 하였습니다. 1. end_nodes를 찾습니다. end_nodes는 루트 노드들 입니다. 2. end_nodes로 부터 시작하여 dp 테이블을 업데이트 합니다. ( 방문 가능한 노드들중 최대값으로 ) 3. dp[W] 값을 출력하여 W의 최대값을 출력합니다. T = int(input()) def dfs(node, graph, d,.. 이전 1 다음