[백준 2467] 용액 C++

문제

백준 2467 용액 C++

2467번: 용액

풀이

일반적인 두 포인터 문제이다.

앞 뒤에서 용액을 확인한 뒤, 주어진 조건에 따라 start와 end를 이동시켜주면 된다.

소스 코드

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int N;
    cin >> N;
    vector<int> input;
    input.reserve(N);
 
    for (int i = 0; i < N; i++)
    {
        int num = 0;
        cin >> num;
        input.push_back(num);
    }
 
    int start = 0;
    int end = N - 1;
    int result1 = input[start];
    int result2 = input[end];
    int minAdd = abs(result1 + result2);
 
    while (start < end)
    {
        int add = input[start] + input[end];
        int absAdd = abs(add);
        if (absAdd < minAdd)
        {
            minAdd = absAdd;
            result1 = input[start];
            result2 = input[end];
        }
 
        if (add > 0)
        {
            end--;
        }
        else
        {
            start++;
        }
    }
 
    cout << result1 << ' ' << result2;
 
    return 0;
}