[백준 2467번] 용액

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

 

package implement;

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

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

        int[] result = new int[2];
        int min = Integer.MAX_VALUE;
        int left = 0;
        int right = N - 1;
        while (left < right) {
            int sum = Math.abs(liquid[left] + liquid[right]);
            if (min >= sum) {
                min = sum;
                result[0] = liquid[left];
                result[1] = liquid[right];
            }


            if (liquid[left] + liquid[right] >= 0) {
                right--;
            } else {
                left++;
            }
        }


        System.out.print(result[0] + " " + result[1]);
    }
}

 

이분 탐색의 대표적인 문제이다! 필자가 많이 약한 분야이므로 철저히 복습해주자.

핵심은 0보다 크면 즉 양수일때 right 줄이고 음수일때는 left를 증가시키면 된다. 

 

아래 문제 복습하자. 근데 아래 문제가 실버인데 이게 더 어려운듯?

 

https://balhae.tistory.com/264

[백준 2805번] 나무 자르기

 

아래 문제도 참고!!! 비슷한 둘이~~

 

package implement;

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

public class Impl2230 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        List<Integer> num = new ArrayList<>();
        for (int i = 0; i < N; i++) {
            num.add(Integer.parseInt(br.readLine()));
        }

        Collections.sort(num);

        int start = 0;
        int end = 1;

        int result = Integer.MAX_VALUE;
        while (end < N) {
            int sum = num.get(end) - num.get(start);

            if (M <= sum) {
                result = Math.min(result, sum);

            }

            if(result == M){
                break;
            }

            if (sum >= M) {
                start++;
            } else {
                end++;
            }
        }

        System.out.println(result);

    }
}

 

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