[BOJ] 1911번 - 흙길 보수하기 (Python)

🛠️ 문제 🛠️

---

🗒️ 설명 🗒️

이 문제는 [물웅덩이들을 모두 덮으려고 한다.] 라는 조건이 있으므로 물웅덩이가 보이면 일단 덮으면 된다. 

그러나 널빤지의 길이는 정해져 있으므로 덮다보면 입력받은 물웅덩이의 위치가 이미 덮여져 있을 수 있다.

어차피 모든 웅덩이는 덮어야하니 웅덩이의 [끝 위치 - 시작 위치]를 통해 웅덩이의 길이를 구하여 필요한 널빤지의 개수를 구했다.

단, 위에서 설명했듯이 이미 덮여져 있는 위치가 존재할 수 있으므로 이에 대한 처리로 current라는 변수를 두어 시작 위치를 덮여져 있지 않은 위치로 변경할 수 있도록 했다.

---

🍀 풀이 🍀

import sys

n, l = map(int, sys.stdin.readline().split())
water = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
water.sort()

count = 0
current = -1 # 널빤지가 덮여지지 않는 시작점
for x, y in water :
    if current < x : 
        current = x
        
    length = y - current # 덮어야할 물 웅덩이의 길이
    need = 0 # 현재 필요한 널빤지의 개수
    
    if length % l == 0 :
        need = length // l
    else :
        need = length // l + 1
        
    count += need
    current += need * l
print(count)