[백준][C++] 2467 용액

www.acmicpc.net/problem/2467

2467번: 용액

 

 

 

알고리즘 종류

    - 투포인터

 

 

 

사고 과정

    - 정렬된 상태로 입력된 용액의 양쪽 끝에 포인터를 두고 비교한다.

        1. 양쪽 끝의 합이 0보다 작으면, 왼쪽 포인터를 +1해준다.

        2. 양쪽 끝의 합이 0보다 크면, 오른쪽 포인터를 -1해준다.

        3. 두 용액의 합의 절대값을 이전에 저장한 answer이라는 변수보다 작으면 answer을 갱신한다.

 

 

 

구현(C++)

#include <iostream>
#include <vector>
#include <cmath>
 
using namespace std;
 
int n;
vector<long long> liquids;
 
void solution(){
    
    int left=0, right=n-1;
    long long answer = 9987654321;
    int A, B;
    
    while(left < right){
        
        if(liquids[left] + liquids[right] == 0){
            cout << liquids[left] << " " << liquids[right];
            return;
        }
        
        if(abs(liquids[left] + liquids[right]) < answer){
            answer = abs(liquids[left] + liquids[right]);
            A = liquids[left];
            B = liquids[right];
        }
        
        if(liquids[left] + liquids[right] < 0)left++;
        else if(liquids[left] + liquids[right] > 0)    right--;
        
    }
    
    cout << A << " " << B;
}
 
 
int main(void){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    cin >> n;
    
    int liq;
    for(int i=0; i<n; i++){
        cin >> liq;
        liquids.push_back(liq);
    }
    
    solution();
}
 
 

 

 

 

시행착오