[C++] BOJ 2003 수들의 합 2

문제

백준 2003번 수들의 합 2

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

2003번: 수들의 합 2

코드

#include<iostream>
using namespace std;

int n, m, arr[100001], sum=0;

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++)cin >> arr[i];
	int cnt = 0, start = 0, end = 0;
	while(end<=n){
		if (sum >= m) {
			sum -= arr[start];
			start++;
		}
		else{
			sum += arr[end];
			end++;
		}

		if(sum==m)
			cnt++;
	}
	cout << cnt;
}

풀이방법

투포인터를 이용한다.

고민과정

오랜만에 해서 알고리즘 자체가 헷갈렸다.