728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다.
n = int(input())
li = list(map(int, input().split()))
for i in range(1, n):
li[i] = max(li[i], li[i]+li[i-1])
print(max(li))728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 1919번 애너그램 만들기(python) (0) | 2020.01.28 |
|---|---|
| 백준 알고리즘 1913번 달팽이(python) (0) | 2020.01.28 |
| 백준 알고리즘 1904번 01타일(python) (0) | 2020.01.28 |
| 백준 알고리즘 1874번 스택 수열(python) (0) | 2020.01.28 |
| 백준 알고리즘 1834번 나머지와 몫이 같은 수(python) (0) | 2020.01.28 |