2156 포도주 시식

문제 출처 : 포도주 시식
소스 코드 : 바로가기
풀이 방법 : 마지막 잔을 기준으로 마지막잔을 마실경우 마지막잔-1잔도 마실수가 있고, 마지막잔 -2잔을 마실수있고 마지막잔을 안마시는 경우가 있다. 이 관계를 토대로
dp[i-2]+arr[i], dp[i-1], arr[i-1]+dp[i-3] 점화식을 세울수 있으며 최대값을 찾으면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!