[백준][python] 1449 수리공 항승

문제

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

1449번: 수리공 항승

 

결과

풀이

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

answer = 1
a = t[0]

for i in range(1, n):
    if t[i] >= a+l:
        answer += 1
        a = t[i]

print(answer)

 

 물이 새는 곳의 리스트를 정렬 해 준 뒤 '처음 구멍 + 테이프의 길이' 보다 다음 구멍이 더 멀리 있으면 테이프가 더 필요한 것이므로 answer에 + 1 을 해주고 다시 기준이 되는 구멍을 현재 구멍으로 정해준다.