BOJ 2230번: 수 고르기

문제

문제 바로가기> BOJ 2230번: 수 고르기

2230번: 수 고르기

 

풀이

정렬과 투 포인터를 이용하여 O(nlogn) 안에 문제를 해결할 수 있다.

#include<iostream>
#include<algorithm>
#define MAX 100001
using namespace std;

int N, M;
int num[MAX];

void input() {
	cin >> N >> M;
	for (int i = 0; i < N; i++) cin >> num[i];
}

void solution() {
    sort(num, num + N);

    int ans = 2000000001, l = 0, r = 1, diff;
    while (r < N) {
        diff = num[r] - num[l];
        if (diff >= M) {
            ans = min(ans, diff);
            l++;
        }
        else r++;
    }
    cout << ans;
}

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	input();
	solution();
}