[C++] 알고스팟/동적계획법 - 원주율 외우기

문제 링크

https://algospot.com/judge/problem/read/PI

algospot.com :: PI

 

원주율의 조각의 길이는 3~5 이므로 원주율의 첫 번째 위치에서 부터 시작해서

1. 현재 위치에서 3조각에 대한 난이도 + 3조각 이후의 나머지 수열에 대한 값

2. 현재 위치에서 4조각에 대한 난이도 + 4조각 이후의 나머지 수열에 대한 값

3. 현재 위치에서 5조각에 대한 난이도 + 5조각 이후의 나머지 수열에 대한 값

위 3 가지 중 최솟값이 정답이 됩니다.

 

구현 코드