[BOJ] 2599번 수열(C++)

풀이 소요시간 : 10분

슬라이딩 윈도우 기본기를 익히기 위해 풀어보았다. 접근 방식은 따로 없다.

전체 코드

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

int N, K;
int Map[100001];
int Sum[100001];
int Ans = -999999999;

void Fast_IO() {
	ios::sync_with_stdio(NULL);
	cin.tie(NULL);
}

void Input() {
	cin >> N >> K;
	for (int i = 1; i <= N; i++)
	{
		cin >> Map[i];
		Sum[i] = Sum[i - 1] + Map[i];
	}
	//O(N)
}


int main()
{
	Fast_IO();
	Input();


	for (int en = K; en <= N; en++)
	{
		int Curr = Sum[en] - Sum[en - K];
		Ans = max(Ans, Curr);
	}
	cout << Ans << '\n';
}