Hanbit the Developer
[DP] Python - 1912번, 연속합 본문
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
N = int(input())
nums=list(map(int, input().split()))
dp = [nums[0]]
for i in range(1, N):
dp.append(max(dp[i-1]+nums[i], nums[i]))
print(max(dp))
'Algorithm > 백준' 카테고리의 다른 글
[문자열] Python - 4949번, 균형잡힌 세상 (0) | 2021.03.10 |
---|---|
[BackTracking] Python - 1987번, 알파벳 (0) | 2021.03.09 |
[탐색] Python - 2805번, 나무 자르기 (0) | 2021.03.04 |
[그리디] Python - 1946번, 신입 사원 (0) | 2021.03.03 |
[문자열] Python - 2941번 크로아티아 알파벳 (0) | 2021.03.02 |