[백준] C++ 1940번 주몽

https://www.acmicpc.net/problem/1940
->백준 1940번 주몽

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

int main()
{
	// 재료의 개수 N, 필요한 수 M 입력
	int N, M;
	int count=0;

	vector<int> item;
	cin >> N >> M;

	// N개의 재료들의 번호 입력
	for (int i = 0; i < N; i++)
	{
		int temp;
		cin >> temp;
		item.push_back(temp);
	}

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

	// 재료들 2개씩 합 if sum==m count ++
	int L = 0;
	int R = N - 1;
	while (L < R)
	{
		int sum = item[L] + item[R];
		if (sum == M)
		{
			count++;
			L++;
			R--;
		}
		else if (sum < M)
		{
			L++;
		}
		else if (sum > M)
		{
			R--;
		}
	}

	// 갑옷만들 수 있는 개수 출력
	cout << count;
}