백준 1449번 수리공

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

1449번: 수리공 항승

누수가 발생하는 지점을 리스트로 받고 오름차순으로 정렬을 해주어 가장 가까운 누수지점부터 차례로 테이프를 붙여가면서 테이프의 길이를 넘어갈때 개수를 하나씩 추가해주면 된다.

 

import sys
input = sys.stdin.readline

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

leak_point = list(map(int,input().split()))
leak_point.sort()

start_point = -1
end_point = -1

answer = 0
for idx, each in enumerate(leak_point):

    if start_point == -1:
        start_point = each - 0.5
        end_point = each + 0.5
    else:
        end_point = each + 0.5

    length = end_point - start_point

    if length == l:
        answer += 1
        start_point = -1
    elif length > l:
        answer += 1
        start_point = each - 0.5

        # 마지막에 하나 남았을때 처리하기 위한 로직
        if idx + 1 == n:
            answer += 1
    else:
        # 마지막에 하나 남았을때 처리하기 위한 로직
        if idx + 1 == n:
            answer += 1

print(answer)