[BOJ/C++] 2230 수 고르기

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

2230번: 수 고르기

문제 분석

난이도

골드 5

분류

투포인터

 

문제 풀이

 

전형적인 투 포인터 문제, 투 포인터를 사용하기 위해 정렬해준 뒤 앞 포인터와 뒤 포인터의 차이를 이용해 투 포인터를 진행시키면 되는 문제이다.

소스코드

from sys import stdin
input=stdin.readline

n,m=map(int,input().split())
arr=[int(input()) for i in range(n)]

arr.sort()
f=0
b=0
ans=1e15
while f < n and b<n:
    dif=arr[b]-arr[f]
    if dif<m:
        b+=1
    else:
        ans=min(ans,dif)
        f+=1

print(ans)