[백준][누적 합] 2559 수열 c++구현

목차

 

 

https://www.acmicpc.net/problem/2559

2559번: 수열

문제

 

문제 방향성

일일히 탐색해서 풀면 시간 초과가 난다. 따라서 누적된 합을 통해 풀어주어야 한다.

 

 

코드 구현

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

vector<int> v;
vector<int> v2;
int main() {
	int N, K, sum =0, num;
	cin >> N >> K;
	for (int i = 0; i < N; i++) {
		cin >> num;
		sum += num;
		v.push_back(sum);
	}
	for (int i = K-1; i < N; i++) {
		if(i == K-1)
			v2.push_back(v[i]);
		else {
			int s = v[i] - v[i - K];
			v2.push_back(s);
		}
		  
		
	}
	cout << *max_element(v2.begin(), v2.end());

}