백준 1806번 부분합 C++

출처 : https://www.acmicpc.net/problem/1806

 

처음 인덱스부터 시작해서 투 포인터와 누적 합을 이용해서 풀었다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, s;
	cin >> n >> s;
	vector<int> v(n);
	for (int i = 0; i < n; i++) {
		cin >> v[i];
	}
	int left = 0, right = 0;
	int sum = v[0];
	int minLen = n + 1;
	while (right < n) {
		if (sum >= s) {
			int len = right - left + 1;
			minLen = min(minLen, len);
			if (minLen == 1) break;
			sum -= v[left++];
		}
		else {
			if (right == n - 1) break;
			sum += v[++right];
		}
	}
	if (minLen == n + 1)
		minLen = 0;
	cout << minLen;
}