백준 2467번: 용액

문제

문제 바로가기> 백준 2467번: 용액

풀이

두 포인터를 이용해서 문제를 풀었다. 용액 배열 양쪽 끝에서 다가오면서, 합이 0에 가까운 경우(절대값이 가장 작은 경우) 저장해주면 된다! update시에는 mix 부호를 보고 low를 update할지, high를 update할지 정해주었다.

#include<iostream>
#define MAX 100001
using namespace std;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    int N, solution[MAX]; cin >> N;
    for(int i=0; i<N; i++) cin >> solution[i];
    int low=0, high=N-1; // 배열의 양 끝 두 포인터
    int ans1=solution[low], ans2=solution[high], min_value = 2147483647;
    while (low<high){
        int mix = solution[low]+solution[high];
        if(abs(mix)<min_value){ // mix 값의 절대값이 더 작은 경우 update
            min_value = abs(mix); 
            ans1 = solution[low]; 
            ans2 = solution[high];
        }
        if(mix<0) low++; // 음수인 경우 low++
        else high--; // 양수인 경우 high--
    }
    cout << ans1 << ' ' << ans2;
}