백준 2467 용액, 2470 두 용액 - C++

2467번: 용액

2470번: 두 용액

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

int n, resL, resR;


int main(){
    scanf("%d", &n);
    vector<int> v(n);

    for(int i = 0; i < n; i++)
        scanf("%d", &v[i]);

    sort(v.begin(), v.end());

    int left = 0;
    int right = n-1;
    int res = 2000000000;

    while(left < right){
        int x = v[left];
        int y = v[right];

        if(abs(x + y) < res){
            res = abs(x + y);
            resL = x;
            resR = y;
        }

        if(x + y < 0)
            left++;
        else
            right--;
    }

    printf("%d %d\n", resL, resR);
}

---

 놀랍게도 두 문제에서 원하는 내용이 비슷해 같은 코드로 가능했습니다. 차이가 제일 적은걸 구해야 하기 때문에 abs를 이용해서 가장 작은 값을 구하게 되고 만약 두개 더한 값이 음수라면 왼쪽에 있는 수가 음수라는 뜻이니 오른쪽으로 한한 옮긴 뒤 비교를 하고 양수인 경우 반대로 오른쪽 값을 왼쪽으로 옮겨 진행하면 됩니다.