인프런 커뮤니티 질문&답변

주석달았습니다. 참고 부탁드립니다.

#include <bits/stdc++.h>


using namespace std;

int N,K;
int a[100004];
int psum[100004];
int sum[100004];
int Max;

int main()
{
	cin >> N >> K;

	for (int i = 0; i < N; ++i) {
		cin >> a[i];
	} 
	psum[0] = a[0];
	for (int i = 1; i < N; ++i) {
		psum[i] = psum[i - 1] + a[i];
	}
	for (int i = K-1; i < N; ++i) {
		//이렇게 하면 psum[-1]이 나오지 않을까요? 
		sum[i] = psum[i] - psum[i - K];
	}

	for (int i = 0; i < N; ++i) {
		if (sum[i] > Max) {
			Max = sum[i];
		}

	}

	cout << Max;

}