[백준] 알고리즘 2156번 - 포도주 시식

1 2 3 4 5 6

 

3을 기준으로 잡으면

• 안마시기
• 1,3번 마시기
• 2,3번 마시기

dp에는 와인을 마시는 최대의 수가 들어간다.