문제
접근
그리디 알고리즘으로 해결할 수 있다.
주어지는 위치를 정렬하고 앞에서 부터 테이프를 붙이면 된다.
시작점에 맞춰 테이프를 붙이면 항상 최적의 해를 만족한다.
코드
- 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
n, l = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
start = arr[0]
ans = 1
for item in arr:
if item >= start+l:
ans+=1
start = item
print(ans)