[BOJ 1912] 연속합

[sh0723]

풀이 요약

• 수열을 왼쪽부터 순회하며 현재 위치까지 이어지는 연속합을 sum에 누적합니다.
• 각 원소를 더한 직후 최댓값을 갱신해, 음수만 있는 입력에서도 한 개 이상의 수를 선택한 결과가 반영되도록 합니다.
• 누적합이 음수가 되면 이후 구간에 손해가 되므로 0으로 초기화해 다음 위치부터 새 구간을 시작합니다.
• 한 번의 순회로 답을 구하는 카데인 알고리즘 형태로 구현했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1912%EB%B2%88-%EC%97%B0%EC%86%8D%ED%95%A9

문제

• BOJ 1912
• 제목: 연속합

Closes #214