[백준/BOJ] 2003번 수 들의 합 2 (C++)

www.acmicpc.net/problem/2003

2003번: 수들의 합 2

투 포인터를 이용해 해결할 수 있는 문제입니다.

 

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

int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
	int n, m, answer = 0;
	cin >> n >> m;
	vector<int> v(n);
	for(int i = 0; i < n; i++) {
		cin >> v[i];
	}
	
	int head = 0, tail = 0, sum = 0;
	while(1) {
		if(sum > m) sum -= v[head++];
		else if(tail == n) break;
		else sum += v[tail++];
		if(sum == m) answer++; 
	}
 	
	cout<<answer;
}