📌 [BOJ] 백준 1912 연속합

📖 문제

📖 예제

📖 문제

n = int(input())
n_array = list(map(int, input().split()))

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

print(max(n_array))

음수가 있더라도 음수 전에 더한 양수들의 합이 더 클 경우 음수를 포함해 연속적으로 더해주는 것이 연속 합을 최대화한다.
따라서 순수 본인의 값과 본인 값에 추가로 전 과정들의 합을 더하는 것 중 어떤 것이 큰지 비교함으로써 위의 상황을 고려한다.