[백준/Java] 2470 두 용액

🔗 문제 링크: https://www.acmicpc.net/problem/2470

🔍 해결 과정

서로 합했을 때 그 절댓값이 0에 제일 가까운 두 용액을 찾아내는 것이 문제의 핵심이므로 투 포인터 방식을 활용(시간 복잡도: O(N), N: 용액의 개수)하였습니다.

두 용액의 절댓값에 대한 처리와 두 용액을 서로 저장하는 과정에 있어서 고민을 좀 했었던 문제입니다.

---

✏️ 코드

import java.io.*;
import java.util.Arrays;

public class Main {

    private static final String SPACE = " ";

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());
        int[] liquids = Arrays.stream(br.readLine().split(SPACE))
                .mapToInt(Integer::parseInt)
                .toArray();

        Arrays.sort(liquids);

        int[] result = getResult(liquids, n);

        bw.write(result[0] + SPACE + result[1]);
        bw.flush();
        bw.close();
    }

    private static int[] getResult(int[] liquids, int n) {
        int leftIdx = 0;
        int rightIdx = n - 1;
        int resultLeft = -1;
        int resultRight = -1;
        int tempSum = Integer.MAX_VALUE;

        while (leftIdx < rightIdx) {
            int curSum = liquids[leftIdx] + liquids[rightIdx];

            if (Math.abs(curSum) < Math.abs(tempSum)) {
                tempSum = curSum;
                resultLeft = liquids[leftIdx];
                resultRight = liquids[rightIdx];
            }

            if (curSum < 0) {
                ++leftIdx;
            } else {
                --rightIdx;
            }
        }

        return new int[]{resultLeft, resultRight};
    }
}