[백준] 2156번 포도주 시식 (파이썬/Python)

문제 출처 : https://www.acmicpc.net/problem/2156

크게 i번째 포도주를 마시는 경우와 마시지 않는 경우로 나뉠 수 있다. (i번째 포도주를 반드시 마실 필요는 없으며 마시지 않았을 때 최대값이 나올 수 있기 때문이다.)

1) i번째 포도주를 마신다면 i-1번째 포도주를 마시는 경우와 마시지 않는 경우로 나눌 수 있는데,
1-1) i-1번째 포도주를 마시면 i-2번째 포도주는 마실 수 없으므로 (연속 3개 X) i-3번째까지의 최대값을 더해주어야 하고,
1-2) i-1번째 포도주를 마시지 않는다면 i-2번째까지의 최대값을 더해주어야 한다.

2) i번째 포도주를 마시지 않는다면 i-1번째까지의 최대값을 입력해준다.

이전에 풀어보았던 계단 오르기 문제와 상당히 비슷한 문제였다.