BAEKJOON_1912) 연속합

BAEKJOON  

# 알고리즘 기초 # 2019 SW역량테스트준비-기초

# 다이나믹 프로그래밍

1912) 연속합 (19.03.20)

* 음수도 포함되어 있다는 것이 중요했다.
* 따라서 max 값도 0이 아니라 ans[0] 로, 입력받은 숫자열의 첫번째 값으로 정하고 비교하면서 풀었다.
* 나머지는 지금까지 했던 다이나믹 프로그래밍 문제들과 유사했다.

* 총 n 개 칸, 연산은 앞에꺼 더하기 자기자신 밖에 없으니
* 시간복잡도는 O(n).