vector 사용해서 풀어보는 sliding window 최소합 구하기

입력 예제

9

7 2 4 3 2 1 1 9 2

출력 결과

7

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

vector<int>arr;
int main() {
	int n;
	cin >> n;
	
	for (int i = 0;i < n;i++) {
		int temp;
		cin >> temp;
		arr.push_back(temp);
	}
	int sum = arr[0] + arr[1] + arr[2] + arr[3];
	int min = sum;
	for (int i = 0; i < n - 4;i++) {
		sum -= arr[i];
		sum += arr[i + 4];
		if (min > sum) {
			min = sum;
		}
	}
	cout << min;


}