[C++] 백준 2467 - 용액

https://www.acmicpc.net/problem/2467

2467번: 용액

<풀이>

1. 용액 배열 양쪽에서 다가오면서, 두 개의 합이 0에 가장 가까울 경우 저장해준다.

2. 두 개의 합이 0 보다 작을 경우, 조금 더 0보다 가까운 경우가 있는지 알아보기 위해 왼쪽에서 다가오는 index를 하나 늘려준다.

3. 두 개의 합이 0보다 클 경우, 조금 더 0보다 가까운 경우가 있는지 알아보기 위해 오른쪽에서 다가오는 index를 하나 줄여준다.

#include <iostream>
using namespace std;
 
const int MAX = 100000 + 1;
 
int N;
long long int arr[MAX];
long long int resA, resB;
 
int main() {
 
    //입력
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> arr[i];
    }
 
    //양쪽에서 다가오는 index의 초기값
    int left = 0;
    int right = N - 1;
 
    //결과값의 초기값
    int resLiquid = abs(arr[left] + arr[right]);
    resA = arr[left];
    resB = arr[right];
 
    //양쪽에서 다가오는 반복, 모든 경우 탐색 완료시 종료
    while (left < right) {
        int tmpLiquid = arr[left] + arr[right];
        if (abs(tmpLiquid) < resLiquid) {
            resLiquid = abs(tmpLiquid);
            resA = arr[left];
            resB = arr[right];
        }
 
        if (tmpLiquid < 0) {
            left++;
        }
        else {
            right--;
        }
    }
 
    //출력
    cout << resA << " " << resB << "\n";
}

 

투포인터에 대해 알아볼 수 있는 문제였습니다.