백준 1449 파이썬

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

1449번: 수리공 항승

 

예제

4 2
1 2 100 101

물이 새는 곳을 정렬한다. 길이 2짜리 테이프로 가장 왼쪽부터 붙인다면 1,2 한장 100, 101 한장이 필요하다. 테이프를 한 번 붙였을 때 물이 새는 곳을 얼마나 덮을 수 있는지를 구하려면 처음 물이 새는 곳(1)에서 테이프의 길이만큼 더하면 된다. 테이프를 붙일 때 마다 물이 새는 곳의 값을 바꿔주면 해결된다.

 

n, m = map(int, input().split())
water = sorted(list(map(int, input().split())))
pivot = water[0]
i = 1
result = 1
while i < n:
    if water[i] >= pivot + m:
        result += 1
        pivot = water[i]
    i += 1
print(result)