2230번 수 고르기

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

정렬, 투포인터 문제이다.

값의 차이가 M보다 큰 경우 left를 증가시켜 값의 차이를 감소해준다.

값의 차이가 M보다 작으면 right를 증가시켜 값의 차이를 증가시킨다.

#include <bits/stdc++.h>
 
using namespace std;
 
vector<int> v;
 
int main(void)
{
    int N, M, input, Min = 2e9;
 
    scanf("%d %d", &N, &M);
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &input);
        v.push_back(input);
    }
 
    sort(v.begin(), v.end());
 
    int left = 0, right = 0;
 
    while (1)
    {
        if (left >= v.size() || right >= v.size()) break;
        int d = v[right] - v[left];
        if (d >= M) { Min = min(Min, d); ++left; }
        else ++right;
    }
 
    printf("%d\n", Min);
 
    return 0;
}