[백준 / 1912] 연속합 - Python

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

1912번: 연속합

<풀이>

맨 앞의 수부터 현재수와 지금까지의 수를 비교하여 더 큰 수를 temp에 저장한다. 그리고 temp의 수와 현재 수를 더한 수와 현재수를 비교하여 더 큰 수를 temp에 다시 저장한다.

<전체 코드>

n = int(input())
num = list(map(int, input().split()))
temp = [0 for _ in range(n)]

for i in range(n):
    temp[i] = max(temp[i-1] + num[i], num[i])

print(max(temp))