[백준 2470] 두 용액 C++

문제

백준 2470

2470번: 두 용액

풀이

두 포인터를 사용합니다.

먼저 입력을 받아 오름차순으로 정렬합니다.

합이 0에 가까워져야 하므로, 합이 양수일 때는 right를 왼쪽으로 옮겨 합을 감소시키고

합이 음수일 때는 left를 오른쪽으로 이동시켜 합을 증가시킵니다.

합의 절댓값이 최솟값보다 작다면 갱신해주고 target에 저장합니다.

소스 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int n;
    cin >> n;
    vector<int> v;
    vector<int> target;
    // 입력
    for (int i = 0; i < n; i++) {
        int size;
        cin >> size;
        v.push_back(size);
    }
    // 정렬
    sort(v.begin(), v.end());
    int left = 0;
    int right = v.size()-1;
    int minsum = 2087654321;
    // 두포인터
    while (right > left) {
        int sum = v[left] + v[right];
        if (abs(sum) < minsum) {
            minsum = abs(sum);
            target.clear();
            target.push_back(v[left]);
            target.push_back(v[right]);
        }
        // 합이 양수인 경우
        if (sum > 0) {
            // 0에 가까워지려면 합 감소시켜야함
            right--;
        }
        // 합이 음수인 경우
        else {
            // 0에 가까워지려면 합 증가시켜야함
            left++;
        }
    }
 
    cout << target[0] << ' ' << target[1];
    return 0;
}