[백준 2156] 포도주 시식 - Java

이 문서는 [BOJ 2156 포도주 시식]을 바탕으로 작성되었습니다.DP1. 점화식네이버 수식 쓰는 게 약간 번거롭다.왜 이러한 점화식이 도출되는지 생각해보자.백준에 제시된 예시를 보자.보통(일지는 모르겠지만) DP의 경우 마지막 배열 칸의 값이 정답이 되는데,(물론 여기서도 그렇게 구현하지만) 이 문제에서는 그렇게 구할 수가 없다.위의 예처럼 마지막 1번 잔을 마시지 않을 경우에만 문제에서 요구하는 정답이 된다.마지막으로 선택할 잔의 위치기 끝부분이라는 보장이 없다.1만큼 든 잔을 선택하는 것보다 8만큼 든 잔을 선택하는 것이 최대값을 가지는 상황이다.이렇게 말만 하지 말고 N=3일 경우도 생각해 보자.이 상황에..........