문제 보기 [사용한 알고리즘] 다이나믹 프로그래밍 [알고리즘] 1. 체크 포인트 사이의 거리를 구하여 distance 2차원 배열에 저장합니다. - distance[i][j] : i번째 체크포인트와 j번째 체크포인트 사이의 거리입니다. 2. dp 2차원 배열을 INF(=1e10) 값으로 초기화합니다. - dp[k][n] : 체크포인트를 최대 k개 건너뛸 수 있는 상황에서 n번째 체크포인트까지 달릴 수 있는 최소거리입니다. 3. 3차원 반복문을 통해서 dp 배열을 채워나갑니다. - k값이 1일 때부터 순차적으로 dp 배열을 채워나갑니다. - 현재 체크포인트까지 달릴 수 있는 최소거리는 k값을 적게 사용한 곳에서 현재 위치로 이동한 거리와 동일하게 k값을 사용한 곳에서 현재 위치로 이동한 거리를 비교하여 최..
