Python - 흙길 보수하기 (1911) 그리디

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

1911번: 흙길 보수하기

 

import sys
N, L = map(int, sys.stdin.readline().strip().split())
pool = [list((map(int, sys.stdin.readline().strip().split()))) for _ in range(N)]
pool.sort(key = lambda x : x[0])

end = -1 # 판자 오른쪽 끝 위치를 담는 변수
answer = 0
cnt = 0

for st, ed in pool:
    if st >= end: # 시작점이 판자 끝부분보다 뒤에 있으면
        cnt = (ed - st) // L
        cnt += 1 if (ed - st) % L else 0
        end = st + (cnt * L)
        
    else: # 시작점이 판자 끝부분보다 앞에 있다면
        cnt = (ed - end) // L
        cnt += 1 if (ed - end) % L else 0
        end = end + (cnt * L)

    answer += cnt

print(answer)