백준 (1) 썸네일형 리스트형 [백준]1005 ACM Craft(Python) https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 문제 접근 시도1. (실패) 어제와 정리한 위상정렬 함수를 변형해서 작성하였다. 1. 건물의 건설 시간을 담을 리스트를 인덱스에 대응시켜서 만든다. 2. 특정 건물(W)까지 짓는데 걸리는 시간을 total_cost라는 변수에 누적해서 결과로 출력한다. => 예제 1 출력 결과: 121 52 수정(성공) 코드 시도1 from collections import deque import sys in.. 이전 1 다음