[BaeKJoon] 2156번: 포도주 시식 (Python)

1일 1문제 112일차!

오늘의 문제는 백준의 포도주 시식입니다.

2156번: 포도주 시식

Solution

inputNum = int(input())

amount_of_wine = []

for i in range(inputNum):
    ryang = int(input())
    amount_of_wine.append(ryang)
    
nc = [[0]*3 for _ in range(inputNum+1)]

for i in range(1, inputNum+1):
    nc[i][0] = max(nc[i-1])
    if i > 1:
        nc[i][1] = max(nc[i-2][0] + amount_of_wine[i-1] + amount_of_wine[i-2], nc[i-1][0] + amount_of_wine[i-1])
    else:
        nc[i][1] = amount_of_wine[i-1]
print(max(nc[inputNum]))

SOMJANG/CODINGTEST_PRACTICE