티스토리 뷰

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

 

연속되는 값들의 합 중 최대값이기 때문에

이전부터 현재까지 연속되는 값과 현재부터 이후로 연속되는 값을 구해나가야 합니다. 

따라서 직전 위치의 최대값+현재값과 현재값 중 더 큰 값을 배열에 저장합니다.

그리고 배열의 값 중 최대값을 구하면 됩니다.

 

 

구현 코드

 

'Coding Test > 백준' 카테고리의 다른 글

[C++] 백준 1699 - 제곱수의 합  (0) 2020.08.10
[C++] 백준 2579 - 계단 오르기  (0) 2020.08.08
[C++] 백준 11054 - 가장 긴 바이토닉 부분 수열  (0) 2020.08.06
[C++] 백준 11722 - 가장 긴 감소하는 부분 수열  (0) 2020.08.05
[C++/Python] 백준 11055 - 가장 큰 증가하는 부분 수열  (0) 2020.08.04