[BOJ] 1940_주몽.cpp

# 생각

더해서 m이 되는 이진 탐색이나

투포인터를 사용하면 해결 가능하다

 

 

# 전체 코드

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

void fastIO() { ios::sync_with_stdio(false); cin.tie(nullptr); }

int n, m, ans;
vector<int> v;

int main()
{
	cin >> n;
	cin >> m;
	for (int i = 0; i < n; i++)
	{
		int tmp;
		cin >> tmp;
		v.push_back(tmp);
	}
	sort(v.begin(), v.end());
	int st = 0, en = n - 1;
	while (st < en)
	{
		if (v[st] + v[en] == m)
		{
			st++;
			en--;
			ans++;
		}
		if (v[st] + v[en] > m)
		{
			en--;
		}
		if (v[st] + v[en] < m)
		{
			st++;
		}
	}
	cout << ans;
}

 

---

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