백준1446, 지름길 Python

📘 백준 1446번: 지름길 Python📌 문제 설명세준이는 매일 아침 고속도로를 타고 학교에 갑니다.이 고속도로는 0번 위치부터 D번 위치까지 이어진 직선 도로입니다.고속도로는 단방향이며, 차는 매 순간 오직 앞으로만 이동할 수 있습니다.그런데 이 고속도로에는 지름길이 존재한다고 합니다.지름길은 특정 위치에서 출발하여, 더 먼 위치로 곧장 이동할 수 있는 특수한 경로입니다.각 지름길은 시작점, 도착점, 그리고 해당 구간을 이동하는 데 드는 거리(비용)가 주어지며,기존의 고속도로보다 비용이 작을 수도 있고, 아닐 수도 있습니다.지름길은 단방향이며, 역주행은 절대 불가능합니다.우리는 이 지름길과 일반 도로를 조합하여,0번 위치에서 D번 위치까지 이동하는 최소 거리를 구해야 합니다.🧾 입력 형식 첫째..
백준 스터디 2025. 6. 30. 02:23
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
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
글 보관함
반응형