https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 풀이 조건이 있는 DP 문제이다. 특정 i 번째 포도주를 골랐다는 가정을 하면 두 가지 경우로 나뉜다. i-1 번째를 선택한 경우 => dp[i] =dp[i-3]+arr[i-1]+arr[i] i-1 번째를 선택하지 않은 경우 => dp[i] = dp[i-2] + arr[i] 그리고 누적합이 그 전 단계가 더 클 경우도 있기때문에 dp[i] 와 dp[i-1] 중 큰 것을 골라야한다. 1 2 3 ..
