가오리의 코딩일기
[1912] 연속 합 본문
n = int(input())
list = list(map(int, input().split()))
dp = [0]*n
dp[0] = list[0]
for i in range(1, n):
dp[i] = max(list[i], dp[i-1]+list[i])
print(max(dp))'Python > 백준' 카테고리의 다른 글
| [1699] 제곱수의 합 (0) | 2022.05.25 |
|---|---|
| [2579] 계단 오르기 (0) | 2022.05.25 |
| [11054] 가장 긴 바이토닉 부분 수열 (0) | 2022.05.25 |
| [11722] 가장 긴 감소하는 부분 수열 (0) | 2022.05.25 |
| [11055] 가장 큰 바이토닉 부분 수열 (0) | 2022.05.24 |
'Python/백준' Related Articles
more
