[Python] 백준 <1449-수리공 항승>

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

 

N, L = map(int, input().split(" "))
li = list(map(int, input().split(" ")))
#구멍 위치 오름차순 정렬
li.sort()

cursor = li[0]
cnt = 1
for i in range(1, len(li)):
    #이전에 썼던 테이프가 다음 구멍을 막을 수 없으면 새로운 테이프를 붙임
    if cursor+L-1 < li[i]:
        cnt += 1
        cursor = li[i]
        
print(cnt)