백준 지름길 풀이 (1) 썸네일형 리스트형 [백준/Python] 1446번 지름길 풀이 1. 문제해석 2. 풀이 과정 문제 알고리즘 선택 지름길을 타지 않았을 때 이전 값과 지름길을 탄 경우의 값을 비교하는 형태로 이전 값에서 다음 값을 쌓아올리기 가능 최대 거리가 1만이며 최대 지름길의 경우의 수가 12개로 모든 경우의 수를 dp로 제한 시간 내에 해결 할 수 있다. dp로 풀이 풀이 과정 현재 값에서 지름길을 탈 수 있다면 현재 거리에서 지름길을 탄 값과 지름길을 타고 난 후 값을 비교하여 최소값을 넣는다 현재 값과 바로 직전 값에 + 1을 한 값의 최소값을 비교한다. 3. 코드 import sys route, distance = map(int, sys.stdin.readline().split()) shortPath = [list(map(int, sys.stdin.readline().s.. 이전 1 다음
