Coding Test

[백준] 수리공 항승

상상쓰 2021. 6. 22. 01:13

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

 

1449번: 수리공 항승

첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나

www.acmicpc.net

 

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

 

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)