Coding Test/백준
[C++] 백준 1912 - 연속 합
Junchoi
2020. 8. 7. 14:00
문제 링크
https://www.acmicpc.net/problem/1912
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
연속되는 값들의 합 중 최대값이기 때문에
이전부터 현재까지 연속되는 값과 현재부터 이후로 연속되는 값을 구해나가야 합니다.
따라서 직전 위치의 최대값+현재값과 현재값 중 더 큰 값을 배열에 저장합니다.
그리고 배열의 값 중 최대값을 구하면 됩니다.
구현 코드