19121 [백준] 1912 - 연속합, C++ https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 본 문제는 분류상 DP로 나와 있지만 완전 탐색 문제라고 생각한다. 한 가지 주의해야 할 점은 최댓값을 비교할 때, 0보다 작은 경우가 있을 수 있으므로 충분히 큰 음의 값을 선언한다. a[i] > a[i-1] + a[i] 일 때, continue 그 외, a[i] = a[i-1] + a[i] 최댓값 출력 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 .. 2020. 1. 12. 이전 1 다음