백준 1446번: 지름길 (S1) - Python 풀이

문제 설명https://www.acmicpc.net/problem/1446요약) N개의 지름길이 있고, 지름길을 사용 or 안 사용하여 고속도로의 총 길이 D를 최소 거리로 운전하고 싶은 상황입니다. 이 문제의 놀라운 점은 지름길. 이라고 해놓고 지름길을 사용했을 때 더 손해인 경우가 있다는 점입니다. 정신을 잘 차리고 풀어야 합니다.입력첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이가 주어진다. 모든 위치와 길이는 10,000보다 작거나 같은 음이 아닌 정수이다. 지름길의 시작 위치는 도착 위치보다 작다.예제 입력 15 1500 50 100 5..
Algorithm 2025. 3. 5. 23:57
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/03   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
글 보관함