백준 2559번 C++

백준 2559번 수열

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

2559번: 수열

정답 코드

#include<iostream>
using namespace std;
int arr[100001];
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n, k;
	cin >> n >> k;
	for (int x = 0; x < n; x++) {
		cin >> arr[x];
	}
	int sum = 0, max = -987654321;
	for (int x = 0; x < n; x++) {
		if (x < k)
			sum += arr[x];
		else
			sum = sum - arr[x - k] + arr[x];
		if (x >= k-1) {
			if (max < sum)
				max = sum;
		}
	}
	cout << max;
}

문제 풀이

n개만큼 입력을 받은 후 n개의 반복문을 돌립니다.
이때 x가 k보다 작을 때는 우선 sum변수에 다 더해주고 k보다 크거나 같을 시에는 sum값과 max값을 비교해서 최댓값을 구해줍니다. 그리고 sum값의 맨 첫 번째로 더한 값은 빼주고 현재값을 더해주면서 수열의 길이를 k로 맞추면서 이동하고 비교해줍니다.