BOJ : 1806 부분합

---

[BOJ 1806(G4) 리뷰]

오늘 투 포인터를 공부하고 푼 문제다.
투 포인터는 배열 내에서 부분의 합을 구할때 아주 유용하게 쓰이는 알고리즘이다.

배운 개념을 그대로 적용했더니 G4문제치곤 간단하게 풀렸다.

다만 투 포인터를 응용한 문제를 풀려했더니 생각보다 어려웠다. 더 공부해야겠다.

/*
	21.01.04
	BOJ : 1806 부분합 (https://www.acmicpc.net/problem/1806)
	구현
*/
#include <bits/stdc++.h>
using namespace std;

int arr[100001];

int main() {
	cin.tie(0);
	ios::sync_with_stdio(0);
	
	
	int N, S;
	cin >> N >> S;

	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}

	int ans = INT_MAX;
	int s, e, sum;
	s = e = sum = 0;
	
	while (true) {
		if (e == N && sum < S) break;
		else if (sum < S) {
			sum += arr[e++];
		}
		else if (sum >= S) {
			ans = min(ans, e - s);
			sum -= arr[s++];
		}
	}

	if (ans == INT_MAX) cout << 0;
	else cout << ans;
}