백준 2470번 : 두 용액 / C++

2470번: 두 용액 (acmicpc.net)

2470번: 두 용액

set에 원소들을 넣어서 정렬하고 투 포인터를 이용해서 문제를 해결했다. 아마도 시간을 줄이는 방법으로는 set을 이용하지않고 모든 원소를 vector에 저장하고 한번에 정렬하면 더 빠른 풀이로 해결 가능하다.

#include <iostream>
#include <set>
#include <cmath>
 
#define MAX 2000000011
using namespace std;
 
int main()
{
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    int N;
    cin >> N;
    set<long long> S;
    for (int i = 0; i < N; ++i)
    {
        long long num;
        cin >> num;
        S.insert(num);
    }
 
    long long mininum = MAX;
    long long left = 0;
    long long right = 0;
    auto left_iter = S.begin();
    auto right_iter = --S.end();
    while (right_iter != left_iter)
    {
        long long tmp = *left_iter + *right_iter;
        if (mininum > abs(tmp)) {
            mininum = abs(tmp);
            left = *left_iter;
            right = *right_iter;
        }
 
        if (tmp == 0)
            break;
        else if (tmp < 0)
            ++left_iter;
        else
            --right_iter;
    }
 
    cout << left << ' ' << right;
}