728x90 백준 10217 python1 백준 KCM Travel [10217] 파이썬(Python) 코드 + 해설 문제 설명찬민이는 인천에서 LA로 여행을 가려고 합니다. 하지만 구글에서 여행 비용을 최대 M원까지 지원해주기 때문에, 이 예산 내에서 가장 빠르게 LA에 도착해야 합니다. 각 도시 간의 항공편은 비용과 시간이 주어집니다.목표: 인천(1번 도시)에서 LA(N번 도시)까지 비용 M원 이하로 사용하면서 도착할 수 있는 가장 빠른 시간을 구하는 것입니다. 만약 예산 내에서 도착할 수 없다면 "Poor KCM"을 출력합니다.입력 조건T: 테스트 케이스의 수 (1 ≤ T ≤ 100)각 테스트 케이스:N: 공항의 수 (2 ≤ N ≤ 100)M: 지원 비용 (0 ≤ M ≤ 10,000)K: 티켓 정보의 수 (0 ≤ K ≤ 10,000)K개의 티켓 정보:u, v: 출발 공항과 도착 공항 (1 ≤ u, v ≤ N)c: .. 2024. 11. 9. 이전 1 다음 728x90
