[백준] 2467 용액(Gold.5) - 이진 탐색

문제

용액

문제 해설

이 문제는 골드4 난이도 치고 쉽게 풀 수 있다.

• low, high, mid 설정
  • low와 high는 가장 작은 용액과 가장 큰 용액으로 설정한다.
  • mid는 두 용액을 혼합한 특성값으로 설정한다.
• 풀이 방법
  1. 두 용액을 혼합한 특성값 == 양수: 0에 가까워 지려면 음수가 더 커져야 하므로 high값을 한 칸 뒤로 이동한다.
  2. 두 용액을 혼합한 특성값 == 음수: 0에 가까워 지려면 양수가 더 커져야 하므로 low값을 한 칸 앞으로 이동한다.
  3. 위 과정을 반복하며 두 용액을 혼합한 특성값의 최소값을 구해서 출력한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _2467_용액 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());

        int[] liqs = new int[n];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++)
            liqs[i] = Integer.parseInt(st.nextToken());

        int low = 0;
        int high = n-1;
        int min = Integer.MAX_VALUE;
        int[] result = new int[2];
        while (low < high) {
            int mid = liqs[low] + liqs[high];
            if (Math.abs(mid) < Math.abs(min)) {
                min = mid;
                result[0] = liqs[low];
                result[1] = liqs[high];
            }

            if (mid > 0) high -= 1;
            else low += 1;
        }
        System.out.println(result[0] + " " + result[1]);
    }
}