[백준] 2470 두용액 이분탐색

문제 : 

www.acmicpc.net/problem/2470

2470번: 두 용액

분석 : 

algorithm의 sort 함수는 기본 sort 함수와 달리 마지막 인자에 사용자 정의 함수를 추가해 정렬할 수 있다. 위 함수를 이용해 

1) 배열을 절대값 기준으로 정렬

2) 절대값 비교를 통해 원래 값 변수에 저장 후 누적

3) 마지막으로 산성과 알칼리 값 구분해 swap 하여 출력

하는 방식을 사용하였다.

 

c++ 코드 :

//
//  2470_solution1.cpp
//  SOMA👩🏻‍💻
//
//  Created by JoSoJeong on 2021/02/05.
//

#include <iostream>
#include <math.h>
#include <algorithm>

using namespace std;

bool compare(int a, int b){
    return abs(a) < abs(b);
}

void solution1(int arr[], int n){
    sort(arr, arr + n, compare);
    
    int initDiff = 2147483647;
    int acid = 0, alkali = 0;
    
    for(int i = 0; i< n - 1; i++){
        int diff = (arr[i] + arr[i+1]) - 0;
        if(abs(diff) < initDiff){
            initDiff = abs(diff);
            acid = arr[i];
            alkali = arr[i+1];
        }
        
    }
    
    if (acid > alkali){
        swap(acid, alkali);
    }
        
    cout << acid << " " << alkali << endl;
}

int main() {
    int n;
    int i=0;
    
    cin >> n;
    int arr[n];
    
    while(i<n){
        cin >> arr[i];
        i++;
    }
    solution1(arr,n);
    return 0;
}