백준 2003 수들의합2 c++ // 투포인터 정석풀이

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

2003번: 수들의 합 2

1. 주의사항

v.push_back(0);

마지막에 0을넣어야 e++되면서 0을 가르킴 => out of index 방지

 

2. 전체코드

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n, m,ret,temp;
vector<ll> v;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n >> m;
	for (int i = 0; i < n; ++i) {
		cin >> temp;
		v.push_back(temp);
	}
	v.push_back(0);

	ll s = 0, e = 1, sum = v[0];
	while (1) {
		if (sum == m) ret++;
		if (sum <= m) sum += v[e++];	//e를 한칸뒤로
		if (sum > m)sum -= v[s++];	//s를 한칸뒤로
		if (e == v.size()) break;
	}
	cout << ret;
}