[백준] 10653번 - 마라톤 2 (Swift)

https://www.acmicpc.net/problem/10653 10653번: 마라톤 2 문제 농장에 있는 젖소들이 건강하지 못하다고 생각한 농부 존은 젖소들을 위한 마라톤 대회를 열었고, 농부 존의 총애를 받는 젖소 박승원 역시 이 대회에 참가할 예정이다. 마라톤 코스는 N (3 <= N <= 500) 개의 체크포인트로 구성되어 있으며, 1번 체크포인트에서 시작해서 모든 체크 포인트를 순서대로 방문한 후 N번 체크포인트에서 끝나야지 마라톤이 끝난다.

게으른 젖소 박승원은 막상 대회에 참가하려 하니 귀찮아져서 중간에 있는 체크포인트 K 개를 몰래 건너뛰려 한다. (K < N) 단, 1번 체크포인트와 N번 체크포인트를 건... www.acmicpc.net 이 문제는 다이나믹 프로그래밍을 이용한 문제이다.

재귀적으로 DP 배열을 채워나가 최소 거리를 구해야 한다. - getMinDistance(index, k) index는 최종 도달 위치, k는 몇 개의 체크포인트를 건너뛸 수 있는...