백준 2156 포도주 시식

n = int(input())
p = [0] * n
for i in range(n):
    p[i] = int(input())
    
g = [[0] * 3 for _ in range(n)]
g[0][1] = p[0] 

for i in range(1, n):
    g[i][0] = max(g[i-1][0], g[i-1][1], g[i-1][2])
    g[i][1] = g[i-1][0] + p[i]
    g[i][2] = g[i-1][1] + p[i]
print(g)
print(max(g[n-1]))

dp + 이차원리스트 : 예외처리(ex. n = 1 등등) 조심
포도주를 시식하는 3가지 경우의 수 : 0번째로 먹기(=먹지 않음), 1번째로 먹기, 2번째로 먹기
를 이차원 리스트의 행(또는 열)로 나눠서 푼다