[Python] 파이썬 백준(1912) 연속합

 

https://www.acmicpc.net/problem/1912

1912번: 연속합

---

나의 풀이

n개의 정수로만 이루어진 임의의 수열이 있을 때 연속된 몇 개의 수를 선택해서 구할 수 있는 가장 큰 합을 구하려고 한다.

 

[10, 6, 9, 10, 15, 21, -14, 12, 33, 32]

t-1 + t의 값이 t보다 크다면 해당 연속된 수열의 합이 가장 큰 것이다.라고 생각하고 문제를 풀었다.

import sys
n = int(sys.stdin.readline())
nums = list(map(int, sys.stdin.readline().split()))

dp = [nums[0]]
for i in range(1, n):
	dp.append(max(dp[i-1] + nums[i], nums[i]))

print(max(dp))

 

---

다른 이런 방식으로 풀어서 다른 사람의 풀이는 없다.