728x90 반응형 ACM Craft1 2022.02.17 [백준] (python 파이썬) ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 풀이 해당 문제는 위상 정렬에 다이나믹 프로그래밍을 같이 사용해야 하는 문제이다. 왜냐하면 각 건물과의 연결을 생각해야하고 이 때 각 건물까지의 거리를 계산해야 한다. 여기서 건물까지의 거리를 계산할 때 다이나믹 프로그래밍을 이용하여 배열에 저장하고 이전에 나왔던 값이 필요 할땐 다시 계산할 필요없이 저장된 값을 가져오게 해야 하기 때문이다. 1 2 3 4 5 6 7 8 9 10 11 12 .. 2022. 2. 17. 이전 1 다음 728x90 반응형
