☆ 용액 - 백준 2467

Problem

레벨 : 골드 5

분류 : 이분 탐색, 두 포인터

접근 : 처음에는 완전 탐색 + 중복 없애기로 했음

방법 : 이분 탐색과 포인터 두 개를 움직인다는 게 중요한 아이디어였다.

---

Solution

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> list;

pair<int, int> combination = { 1000000001,10000000001 };
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int a; cin >> a;
		list.push_back(a);
	}
	
	int low = 0;
	int high = n - 1;
	combination.first = list[low];
	combination.second = list[high];
	while (high > low) {
		if (abs(list[low] + list[high]) < abs(combination.first + combination.second)) {
			combination.first = list[low];
			combination.second = list[high];
		}
		if (list[low] + list[high] > 0) {
			high--;
		}
			else {
			low++;
		}
	}
	cout << combination.first << " " << combination.second;
}