1. 문제 설명 📌

문제 링크

용액마다 특수값이 존재
두 용액을 골라서 둘의 특수 값을 합했을 때, 그 합이 0에 가장 가까운 조합을 구하여라

2. 접근 방식 🗃️

KEY WORD: Two way Two pointer

용액의 특수값을 1차원 배열에 입력받고, 해당 배열을 오름차순으로 정렬한다.
index = 0에 L 포인터, index = N-1에 R 포인터를 둔다
L+R > 0 일 경우, R 포인터를 한 칸 후진 시켜서 합을 하향조정한다.
L-R <= 0일 경우, L 포인터를 한 칸 전진 시켜서 합을 상향조정한다.
0에 가까운 값을 구해야함으로, 둘 사이의 합의 절대값이 최소인 경우를 찾으면 된다.
(왜냐하면, 두 포인터 사이의 합의 절대값이 커질수록 0에서 멀어지기 때문이다.)

(1) 단뱡항 투 포인터로 답을 구할 수 없는 이유

위의 예시의 경우, 0에 제일 가까운 값은 많지만 그 중 -4 + 4가 있다. 하지만 단방향으로 움직이면 값이 배열 끝까지 0보다 작아서 R만 배열 끝까지 움직인다. 따라서 문제의 해답을 구할 수가 없다.

3. 코드 소개 🔎

import java.io.*;
import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.StringTokenizer;

public class Main {

    /*
    *
    * */

    public static void main(String[] args) throws IOException {
        int N;
        int [] arr;
        int [] ans = new int [2];
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        arr = new int[N];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);

        int L = 0; int R = N-1; int min = Integer.MAX_VALUE;
        while (L < R){
            int sum = arr[L] + arr[R];
            if(Math.abs(sum) < Math.abs(min)) {
                min = sum;
                ans[0] = arr[L];
                ans[1] = arr[R];
            }

            if(sum < 0) L++;
            else R--;
        }
        System.out.println(ans[0] + " " + ans[1]);
    }
}

4. 배운 것들 🎯

양방향 투 포인터의 전형적인 문제를 풀었다. 투 포인터 문제의 중요한 점은 문제에서 어떤 방식으로 투 포인터를 사용할지 감을 잡는 것이다. 이를 위해서는 다양한 투 포인터 문제를 풀어 보아야 한다. 이번 문제는 문제 유형을 알고 접근했음으로, 연습은 되었지만, 해답 코드를 설계하는 능력을 키우진 못한 것 같다.