[알고리즘]백준1912 연속합

풀이

앞에서 가장 긴 수열을 고르는 것처럼 해당 숫자를 선택했을때와 안했을때로 나눠준다. 앞에서 계속 더해나가면서 만약 합이 0보다 작아지면 그 뒤의 숫자와 더하면 -인 부분이니깐 합이 0보다만 크면 숫자는 계속 커질 수 있다.