[Python] 백준(BOJ) 1912번: 연속합 - dp

 

문제

1912번: 연속합

풀이

옛날에 코테 문제중에 이 문제를 풀었던것같은데 언제였는지 기억이 안난다. 

뭔가 함정이 있을것 같았는데 생각보다 쉽게 풀렸다.

 

왼쪽부터 시작해서, 본인+왼쪽이 본인보다 클때 본인을 업데이트해주면 된다.

그 후, 배열에서 최대값을 출력하면 되는 문제 

 

import sys

n = int(sys.stdin.readline())
numbers = list(map(int, sys.stdin.readline().split(" ")))

for i in range(1, len(numbers)):
    if numbers[i] + numbers[i-1] > numbers[i]:
        numbers[i] += numbers[i-1]

print(max(numbers))