[백준 2230] 수 고르기

2230번: 수 고르기 (acmicpc.net)

2230번: 수 고르기

 

 

 

정답 코드

#include <bits/stdc++.h>
using namespace std;

int n, m;
int a[100005];
int mn = 0x7fffffff;

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> m;
  for(int i = 0; i < n; i++) cin >> a[i];
  sort(a, a+n);
  int en = 0;
  for(int st = 0; st < n; st++){
    while(en < n && a[en] - a[st] < m) en++;
    if(en == n) break; // en이 범위를 벗어날 시 종료
    mn = min(mn, a[en] - a[st]);
  }
  cout << mn;
}