[백준] 1912번 연속합 ★

💡문제접근

• 음수값을 만나면 연속된 수의 합이 최대가 나올 수 없으므로 이전 항과 현재 항의 값을 더해 최댓값을 저장하는 방식으로 코드를 작성했다.

💡코드(메모리 : 38416KB, 시간 : 96ms)

import sys
input = sys.stdin.readline

n = int(input())
li = list(map(int, input().strip().split()))

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

💡소요시간 : 20m