티스토리 시작하겠다고 마음먹은 후 미루고 미뤄왔던 알고리즘 정리! 사실 엄청난 코드는 아니지만 처음으로 DP문제를 검색 안하고 푼 기념으로 피드 박제 ヾ(≧▽≦*)ヾ 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 설계 알고리즘 [접근 방법] : DP 숫자가 10만까지 입력받을 수 있는데, 완전탐색으로 접근하면 시간초과 발생할 것이라 생각해 DP로 풀었다. 2차원 배열을 만들고, 첫 행은 각 입력값을 저장하고 두번째 행에는 누적합을 저장한다. 중요한..