[백준] 1940번 주몽 (투포인터 알고리즘)

-문제

백준 3273번 두 수의 합과 같은 문제

 

-코드

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int n, m, cnt=0;
	scanf("%d", &n);
	scanf("%d", &m);
	vector<int> a(n);

	for(int i =0; i<n; i++)
	{
		scanf("%d", &a[i]);
	}

	sort(a.begin(), a.end());

	int p1 = 0, p2 = n - 1;
	while (p1<p2)
	{
		if (a[p1] + a[p2] < m) p1++;
		else if (a[p1] + a[p2] > m) p2--;
		else
		{
			cnt++;
			p2--;
			p1++;
		}
	}

	printf("%d", cnt);
	return 0;
}