1912번 연속합 / BOJ

1912번 연속합 / BOJ
문제링크 : https://www.acmicpc.net/problem/1912
제출링크 : https://www.acmicpc.net/source/19909239
유튜브 문제풀이 : https://www.youtube.com/watch?v=dAtNiVwnTN4
자바코드 : https://bit.ly/3dWeknw

어떻게 푸는 문제인지 좀 고민하다가, 이 문제가 잘 설명된 글을 찾았습니다.
여기 참고하세요. → https://debuglog.tistory.com/79

1차원 DP로 푸는 문제입니다.

$$ dt_i $$
dt_i 가 i 번째 입력 받은 값, (data를 줄여서 dt) 이라고 하고,

$$ dp_i $$
i 번째 입력까지 고려했을 때, 최대 연속 부분합
코딩을 좀 쉽게 하기 위해서, dp_i의 i 의 범위는 아래와 같다고 정의하고, dp_0 은 사용하지 않습니다.
$$ 0 \leq i < N $$

따라서, dp_i 값은 아래와 같이 점화식을 작성할 수 있습니다.

$$ dp_i = max( dt_{i} , dt_{i} + dp_{i-1} ) $$