[백준/그리디] 1449번: 수리공 항승 (실버3, python)

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

1449번: 수리공 항승

 

아이디어

1. 받은 데이터를 크기 순으로 오름차순 정렬 
2. 값을 순회하며 L-1 (= L-0.5-0.5) 의 값보다 큰 값이 필요해지면 (현재 순회하는 값 - 시작 값이 L-1 보다 크면)
   1. 카운트 값을 올리고
   2. 현재 위치부터 다시 계산한다

전체 코드

N, L = map(int, input().split())
datas = [int(x) for x in input().split()]
datas.sort()

L -= 1
now_d = datas[0]
count = 1
for d in datas[1:]:
    if (d - now_d) > L:
        now_d = d
        count += 1
        
print(count)