[백준] 수리공 항승

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

1449번: 수리공 항승

 

정렬을 이용하여 테이프를 붙이는 위치를 계속 변경하면서 최소 횟수를 구하는 문제로 쉽다.

 

import sys

N, L = map(int, sys.stdin.readline().split())
pipe = list(map(int, sys.stdin.readline().split()))
pipe.sort()
answer = 1
value = pipe[0]

for i in range(1, len(pipe)):
    if value - 0.5 + L < pipe[i] + 0.5:
        answer += 1
        value = pipe[i]

print(answer)