멤고리즘 5회 3번, 돈줍기(DP)

알고리즘/멤고리즘 2014. 5. 10. 13:13

돈줍기


문제 

N 개의 돈이 놓여있다. 돈을 마음껏 주워갈 수 있다. 단, 연속해서 3개 이상의 돈을 줍지는 못한다.

가장 많은 돈을 줍는 프로그램을 만들어 보자.

 

입력

1<=N<=1000, 돈의 크기는 100 이하이다.


출력

가장 많이 주울 수 있는 돈의 액수를 출력하라.

 

예제 입력​

8
5 7 10 1 2 10 11 6

예제 출력

38


입출력 예

7 + 10 + 10 + 11 = 38

출제자 : 안일규


저작자표시

'알고리즘 > 멤고리즘' 카테고리의 다른 글

멤고리즘 6회 2번, 멤버십 복사기(if)  (0) 2014.05.10
멤고리즘 6회 1번, 쉼표(문자와 문자열)  (0) 2014.05.10
멤고리즘 5회 2번, 2등신 영훈이(문자와 문자열)  (0) 2014.05.10
멤고리즘 5회 1번, 멤고리즘 랭킹(정렬)  (0) 2014.05.10
멤고리즘 4회 3번. 운영자의 사탕 (DP)  (0) 2014.04.22
Posted by 밍쫑
,

티스토리툴바