[AC] 1912 연속합

출처 : https://www.acmicpc.net/problem/1912

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.02/1912.cpp

과거에 풀었으나, 재채점으로 오답이 나와서 다시 풀었다.

알고리즘은 참 쉽다. 마이너스도 있고 플러스도 있는데 연속된 구간이 가장 큰 값을 찾는것이다.

방법은 0부터 차례대로 더해가면서 MAX를 계속 갱신하고, 값이 감소하면 카운팅을 다시 처음부터 하는 것이다.

이런식으로 전개를 하다보면 결국 MAX가 담기게 된다.

문제는 전부 마이너스로만 이루어질때인데 아마 이부분때문에 오답이 나온거 같다.

-1 -2 -3이 인풋이라면 최대값은 -1이 되는것이다.

다행히 틀린점을 빨리 찾은 문제였다.