[JAVA/자바] 백준 2156번: 포도주 시식

문제 이 문제는 n-1번째 잔을 선택했을 경우와 n-1번째 잔을 선택하지 않았을 경우로 나누어서 더 큰 값을 구해야한다. 어려운 문제ㅜ n-1번째 잔을 선택했을 경우: dp[i-3] + arr[i-1] + arr[i] n-1번째 잔을 선택하지 않았을 경우: dp[i-2] + arr[i] dp[i] = Math.max(dp[i-3] + arr[i-1] + arr[i], dp[i-2] + arr[i]); 이때 수를 두개 이상 뛰어 넘는 게 있을 수 있으므로 (ex) 0 0 10 0 5 10 0 0 1 10) dp[i] = Math.max(dp[i-1], dp[i]); 한 번 더 값을 갱신한다.

풀이 출처 https://www.acmicpc.net/problem/2156...