[문제 풀이] 백준 2156번 포도주 시식 JAVA

문제 문제접근 방법 해당 문제는 포도주 잔의 개수 n을 입력받고 n개의 포도잔에 들어있는 포도주 양을 입력받았을 때 최대로 마실 수 있는 포도주의 양을 출력하는 프로그램을 작성하는 문제이다. 단, 포도주 잔 선택 시 그 잔은 다 마셔야 하고 연속으로 3잔 마실 수 없다는 조건을 고려해서 문제를 해결해야 한다.해당 문제를 보고 처음 생각은 마신다와 안 마신 다를 구분해 이차원 배열로 선언해 DP로 문제를 접근해야겠다고 생각했다.예를 들어 dp [n][0]는 마지막 행위가 안 마신다, dp [n][1]은 마지막 행위가 마신다로 구분하여 코드를 작성하는 것이다.하지만 해당 접근 방식의 문제점은 연속으로 3잔 마시지 못하게 구분하는 것이 어렵다는 것이다.dp [n][0]=dp [n-1][1];dp [n..