[백준] 2156번 포도주 시식

n = int(input())
array = []
for i in range(n):
    array.append(int(input()))
d = [0] * len(array)
d[0] = array[0]
if n == 2:
    d[1] = array[0] + array[1]
elif n > 2:
    d[1] = array[0] + array[1]
    d[2] = max(d[1], array[1] + array[2], array[0] + array[2])
    for i in range(3, n):
        d[i] = max(array[i] + d[i-2], d[i-1], array[i] + array[i-1] + d[i-3])

print(max(d))

그냥 전형적인 dp 문제였는데 왜이렇게 어렵게 느껴졌을까...

흠....