📌 [BOJ] 백준 1449 수리공 항승

📖 문제

📖 예제

📖 풀이

N, L = map(int, input().split())
A = list(map(int, input().split()))

A.sort()

start = A[0]
cnt = 1

for i in A[1:]:
  if (i+0.5) - (start-0.5) <= L:
    continue
  start = i
  cnt += 1

print(cnt)

처음 테이프를 붙인 위치로부터 길이 L 이내로 떨어진 위치들의 경우는 카운트 하지 않고, 이외의 위치일 경우 카운트를 한 뒤 테이프의 새로운 위치를 해당 위치로 초기화한다.