티스토리 뷰

Coding Test/알고스팟

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

Junchoi 2020. 8. 20. 14:00

문제 링크

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

 

algospot.com :: PI

원주율 외우기 문제 정보 문제 (주의: 이 문제는 TopCoder 의 번역 문제입니다.) 가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를 외우기 위해 사용��

algospot.com

 

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

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

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

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

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

 

구현 코드

 

'Coding Test > 알고스팟' 카테고리의 다른 글

[C++] 알고스팟/동적계획법 - 타일링  (0) 2020.08.22
[C++] 알고스팟/동적계획법 - Quantization  (0) 2020.08.21
[C++] 알고스팟/동적계획법 - 합친 LIS  (0) 2020.08.19
[C++] 알고스팟/동적계획법 - Longest Increasing Sequence  (0) 2020.08.18
[C++] 알고스팟/동적계획법 - 삼각형 위의 최대 경로  (0) 2020.08.17