[BOJ_Python] 1446. 지름길

문제https://www.acmicpc.net/problem/1446사용 알고리즘DP 풀이고려사항1. 지름길 관리 방법2. 바로 전에 길에서 온 값과 현재 길에 적혀있는 값 비교3. 현재 지점에서 갈 수 있는 지름길 탐색 후기1. 이 문제의 keypoint는 지름길 사용 유무에 따른 값 갱신이다. 2. 현재 위치에서 가지고 있는 값과 이전 값에서 오는 값을 비교하여 갱신을 진행한다.일반 도로 이동 → dp[cur] = dp[cur-1] + 1    - 지름길을 사용하지 않고 이전 길에서 오는 것 : 이전 값에서 1km 더 온 것으로 "이전 값 + 1"현재 위치에서 최소값 → dp[cur]     - 지름길로 온 값 : 이미 출발점에서 온 값으로 갱신 되어 있는 값 3. 이후 현재 위치에서 갈 수 있는 지..

2025.03.18