백준 3273번 C++

백준 3273번 두 수의 합

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

3273번: 두 수의 합

정답 코드

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

문제 풀이

알고리즘 헤더파일에 있는 sort함수를 이용하여 입력받은 수를 먼저 정렬하였습니다. 그다음 left변수와 right변수를 설정한 후  left초기값은 0, right초기값은 n-1로 초기화했습니다. 그리고나서 각각 left는 ++ right는 --시키면서 arr[left], arr[right]를 더한 값이 m이 되면 count를 ++해주었습니다. 퀵 정렬에서 피벗값 설정 후 정렬하는 방식과 비슷합니다.