[백준/BOJ] 1449 수리공 항승 - 파이썬

코드

 

import sys
input=sys.stdin.readline

n,l=map(int,input().split())
water=list(map(int,input().split()))

water.sort()
result=0

flag=1
for i in range(1,n):
    a=water[i]-water[i-1]
    if a<l and flag==1:
        flag+=1
    elif a<l and flag!=1:
        b=water[i]-water[i-flag]
        if b<l:
            flag+=1
        else:
            result+=1
            flag=1
    elif a>=l:
        result+=1
        flag=1
result+=1

print(result)