파이썬 백준 2230번 : 수 고르기

문제

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

 

 

 

풀이

알고리즘 : 투포인터

 

import sys
N,M=map(int,sys.stdin.readline().split())
num_list=[int(sys.stdin.readline()) for _ in range(N)]
num_list.sort()
start=end=0 #초기 설정 
result=2000000000
while start<N and end<N:
    diff= num_list[end]-num_list[start]
    if diff<M:
        end+=1
    else:
        result=min(result,diff) #가르키는 값이 m이상일때 result업데이트 
        start+=1
print(result)