백준 1940번 C++

Algorithm/BOJ

백준 1940번 C++

poopooreum 2023. 8. 3. 20:17

백준 1940번 주몽

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

1940번: 주몽

첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고

www.acmicpc.net

정답 코드

#include<iostream>
#include<algorithm>
int arr[15001];
using namespace std;
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n, m;
	cin >> n >> m;
	for (int x = 0; x < n; x++) 
		cin >> arr[x];
	sort(arr, arr + n);
	int left = 0, right = n - 1,count=0;
	while (left < right) {
		if (arr[left] + arr[right] == m) {
			count++;
			left++;
			right--;
		}
		else if (arr[left] + arr[right] > m)
			right--;
		else
			left++;
	}
	cout << count;
}