[BOJ / python] #1541 수리공 항승 그리디

import sys

n,l = map(int,sys.stdin.readline().split())

x=list(map(int,sys.stdin.readline().split()))
x.sort()

end = 0
ans = 0

for i in x:
    if end <i :
        ans+=1
        end=i+(l-1)

print(ans)

 

테이프가 붙여진 곳까지의 위치를 end에 담아서 해결했다. 수리해야 할 곳의 위치가 케이스에서는 내림차순 정렬되어있지만 그렇지 않은 경우도 해주어야 해서 sort를 해주니 통과했다. sort 해주지 않아 헤맸다.