https://www.acmicpc.net/problem/2156
2156번: 포도주 시식
효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규
www.acmicpc.net
n = int(input())
a = [0]
for _ in range(n):
a.append(int(input()))
d = [0] * (n+1)
d[1] = a[1]
if n >= 2:
d[2] = a[1] + a[2]
for i in range(3, n+1):
d[i] = max(d[i-1], d[i-2] + a[i], d[i-3] + a[i-1] + a[i])
print(d[n])
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 1912: 연속합 (Python) (0) | 2022.04.08 |
|---|---|
| 백준 11053: 가장 긴 증가하는 부분 수열 (Python) (0) | 2022.04.07 |
| 백준 10844: 쉬운 계단 수 (Python) (0) | 2022.04.07 |
| 백준 1463: 1로 만들기 (Python) (0) | 2022.04.05 |
| 백준 2579: 계단 오르기 (Python) (0) | 2022.04.05 |