[백준/BOJ] 백준 2003번 : 수들의 합 2

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

2003번: 수들의 합 2

투 포인터 알고리즘을 사용하여 문제를 해결했다

 

코드

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

int n, m;
vector<int> input;

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

	int temp;

	cin >> n >> m;

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

	//투 포인터 알고리즘을 사용했다
	int start_pointer = 0;
	int end_pointer = 0;
	int sum = 0;
	int cnt = 0;

	while (1)
	{
		if (sum >= m)
		{
			sum -= input[start_pointer];
			start_pointer++;
		}

		else if (end_pointer == n)
		{
			break;
		}

		else if (sum < m)
		{
			sum += input[end_pointer];
			end_pointer++;
		}

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

	cout << cnt;

	return 0;
}