백준 문제 링크
수리공 항승
❓접근법
- 테이프 길이를 data에 넣어주고, 오름차순 정렬한다.
- start = data[0]로 정하고
for i in data[1:]로 살펴봤을 때 조건은 다음과 같다.
- 만약 i 가 테이프의 범위 안에 있다면 (start, start + L) continue
- 범위 안에 없다면 start = i, answer += 1 해준다.
- answer를 반환하면 끝
👌🏻코드
N,L = map(int , input().split())
data = list(map(int, input().split()))
data.sort()
answer = 1 # 필요한 테이프 개수
start = data[0]
for i in data[1:]:
if i in range(start, start+L): # 테이프 길이 안에 있다면
continue
else: # 테이프 길이 안에 없다면
start = i
answer += 1
print(answer)
.