자바(백준) 2230 수 고르기

오답 노트 & 새로 알게 된 점

문제에서 차이가 M이상이면서 제일 작은 경우를 구하라고 했다.

 

그렇다면 e를 움직이면서 A[e] - A[s] >= M 되는 순간에 while문을 종료하고 최소값을 갱신하면 된다.

 

배열은 정렬되어있기 때문에 조건을 만족하는 순간 현재 s에서 구할 수 있는 최소값이다.

 

---

코드

package TwoPointers;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class BOJ2230 {
    static int atoi(String str) {
        return Integer.parseInt(str);
    }
    static int N, M;
    static int A[];
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
 
        N = atoi(st.nextToken());
        M = atoi(st.nextToken());
 
        A = new int[N + 1];
 
        for (int i = 1; i <= N; i++) {
            A[i] = atoi(br.readLine());
        }
 
        Arrays.sort(A);
        pro();
    }
 
    static void pro() {
        int e = 0, min = Integer.MAX_VALUE;
 
        for (int s = 1; s <= N; s++) {
            while(e+1 <= N && A[e] - A[s] < M){ //여기도 <=라함
                ++e;
            }
            if(A[e] - A[s] >= M){ //이 부분을 간과함
                min = Math.min(min, A[e] - A[s]);
            }
        }
        System.out.println(min);
    }
}