[백준 2230] 수 고르기 - JAVA

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

 

바킹독 보고 풀음

 

이분 탐색을 위해 꼭 while문을 사용할 필요는 없었고,

엔드 포인터의 경계조건을 2번 체크하는 것이 딜레마였는데 원래 필요한 것이라고 한다.

 

arr[j] - arr[i] >= M 일 때, j--; 처리가 불필요한 이유는

arr[i]보다 arr[i+1]은 무조건 크거나 같으므로,

i에서 전처리를 했다면 j++; 동작만 필요하기 때문이다.

 

또한, arr[N] = Integer.MAX_VALUE로 padding해도 로직 상 AIOOB 에러가 뜨는 문제였다. (쓰려면 잘 써야한다는걸 깨닫게 해줌)

 

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

class Main {

  public static void main(String[] args) throws IOException {

    int ans = Integer.MAX_VALUE;
    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());

    int[] arr = new int[N];
    for (int i = 0; i < N; i++) {
      arr[i] = Integer.parseInt(br.readLine());
    }
    Arrays.sort(arr);

    int j = 0;
    for (int i = 0; i < N; i++) {

      while (j < N && arr[j] - arr[i] < M) {
        j++;
      }

      if (j == N) {
        continue;
      }

      ans = Math.min(ans, arr[j] - arr[i]);
    }

    System.out.println(ans);
  }
}