알고리즘/백준
[백준] 2156번 포도주 시식 (파이썬)
알감자
2022. 1. 1. 23:37
2156번: 포도주 시식
효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규
www.acmicpc.net
코드
n = int(input())
li = []
for i in range(n):
li.append(int(input()))
s = [0 for i in range(n)]
for i in range(n):
if i == 0:
s[i] = li[i]
elif i == 1:
s[i] = li[i]+li[i-1]
elif i == 2:
s[i] = max(li[i]+li[i-1], li[i]+li[i-2], li[i-1]+li[i-2])
else:
s[i] = max(li[i]+s[i-2], li[i]+li[i-1]+s[i-3], s[i-1])
print(s[n-1])