[C++] 알고스팟/동적계획법

티스토리 뷰

Coding Test/알고스팟

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 가지 중 최솟값이 정답이 됩니다.

구현 코드

[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

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함