[Python] BOJ 2156 - 포도주 시식

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 간단한 DP문제이다. 1. 우선 dp배열을 N만큼 선언해주고, 포도주의 양을 입력받아 grape배열에 넣는다. 2. N==1일 때는 포도주가 1개이므로 grape[0]을 출력하고, N==2일 때는 두 잔 다 마시면 되니 grape[0] + grape[1]을 출력한다. 3. N이 3개이상일 때부터 Bottom-Up방식으로 dp테이블을 갱신해주면 된다. # i번째 잔을 고를 때 최댓값은 다음 3가지 케..