연속합
-
1912번 연속합 / BOJ백준 2020. 3. 22. 20:26
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 번째 입력까지 고려했을 때, 최대 연속 부분합 코딩을 좀 쉽..