[Python] 백준 1449번 - 수리공 항승

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

1449번: 수리공 항승

 

문제가 이해가 안 돼서 한참 멍 때렸다.

 

테이프 길이가 L이고 좌우로 0.5씩 간격을 주어야 하므로 L-1 만큼을 막을 수 있다.

물이 새는 곳을 리스트로 받아 정렬한 후 물이 새기 시작하는 곳을 갱신한다.

 

현재 새는 곳보다 시작점이 큰 경우에는 이미 테이프로 막고 있는 것이기 때문에 고려할 필요가 없다.

따라서 시작점이 현재 새는 곳보다 작은 경우에만 시작점을 갱신하고 횟수 + 1을 해준다.

 

import sys
input = sys.stdin.readline

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

s = 0 #start
cnt = 0

for i in leak:
    if s < i:
        s = i + l - 1
        cnt += 1

print(cnt)