<dp> 백준 4097번. 수익 (실버 2)

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

4097번: 수익

"""
문제 이해 :

1  2  3  4  5  6
-3 4  9  -2 -5 8
-3 1  10 8  3  11
i가 0보다 작으면 pop()
"""
import sys
input = sys.stdin.readline
while 1:
  n = int(input())
  if n == 0:
    break
  lst = []
  for i in range(n):
    lst.append(int(input()))

  # lst[0] = max(0, lst[0]) #이럼 값이 음수일 때, 0 값이 들어갈 수 있음
  for i in range(1, n):
    lst[i] = max(lst[i - 1] + lst[i], lst[i])
  print(max(lst))

한 번에 맞추도록 노력하자 !