[백준][JAVA] 2230 : 수 고르기

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

2230번: 수 고르기

투 포인터 알고리즘을 사용하는 문제이다.

이중 포문으로 포인터 두 개를 쓸 문제를 O(N)으로 탐색할 수 있다.

 

- 순열 내 두 정수의 차가 M 이상이면서 가장 작은 수를 구하므로

    M과 동일한 차가 존재하면 즉시 반복문을 종료한다.

 

- 2230 문제의 예제 입력과 같이 M과 동일한 차가 존재하지 않는 경우는

    Math.min을 사용해 기존 최솟값과 비교하여 더 작은 수를 저장한다.

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

class Main {
    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());
        int[] array = new int[N];

        for(int i=0; i<N; i++)
            array[i]=Integer.parseInt(br.readLine());

        Arrays.sort(array);
        
        int result = Integer.MAX_VALUE, i = 0, j = 0;

        while (i < N) { // 투 포인터 알고리즘
            if (array[i]-array[j] < M) {
                i++;
                continue;
            }
            if (array[i]-array[j] == M) {
                result = M;
                break;
            }
            result = Math.min(result, array[i]-array[j]);
            j++;
        }
        System.out.println(result);
    }
}