BaekJoon1449_수리공 항승

문제

풀이

그리디 방식으로 풀면 쉽게 풀 수 있다. 테이플의 길이 양옆으로 0.5씩 즉 테이프의 길이가 각 구멍 사이의 길이보다 1만큼만 더 크면 모두 막을 수 있기 때문에 각 구멍 간 길이를 비교하며 테이프의 길이와 같거나 클때 마다 테이프를 하나씩 더 쓰면 된다.

풀이코드

import sys
input = sys.stdin.readline

n,l = map(int,input().split())
pipe = list(map(int,input().split()))

pipe.sort()


check = pipe[0]
answer = 1

for i in range(1,n):
    if pipe[i] - check >= l:
        answer += 1
        check = pipe[i]
    else:
        continue
    
print(answer)