40-H0ngJu

[H0ngJu]

🔗 문제 링크

흙길 보수하기

✔️ 소요된 시간

30M

✨ 수도 코드

오랜만에 30분 컷!! 한 문제입니다.
체감 난이도 silver..

일단 물웅덩이 정보들을 정렬해주어야 합니다.

앞뒤가 섞여있는 상황에서는 이전 널빤지의 시작, 끝점을 파악할 수 없기 때문입니다.

정렬을 한 웅덩이 정보들 속에서,

이전 널빤지를 계속 사용할 수 없는 경우 에 초점을 맞춰서
로직을 구성하면 됩니다.

만약, 이전 널빤지를 사용할 수 없다면
= 이전 널빤지의 끝이 현재 물웅덩이 끝까지 도달하지 않는 경우이면,

(물웅덩이 끝 - 시작) / L만큼 널빤지가 필요하고, 이전 널빤지를 갱신해줍니다.

다만,
여기서 주의할 점은 이전 널빤지가 웅덩이의 일부만 가릴 수 있는 경우를
추가적으로 처리해주면 끝입니다!!

ps. 문제의 힌트
에서는 0부터 널빤지를 깔아주고 있지만,
저는 물웅덩이 시작부터 깔아주었어요. 이 부분에 대해서는 답을 구하는데는 문제가 없는 것 같아요.
널빤지를 깔 수 있는 케이스가 여러개다... 정도 인듯 합니다!

해피 설날이니까 조금 쉬운 문제라도 ... ㅎ..ㅎ.ㅎ.ㅎ..

📚 새롭게 알게된 내용

[tgyuuAn]

import sys
import math

def input(): return sys.stdin.readline()

N,L = map(int, input().split())

pools = []

for _ in range(N):
    start, end = map(int, input().split())
    pools.append((start, end))
    
pools.sort()

answer = 0
previous = 0
for pool in pools:
    start, end = pool
    start = max(start, previous)
    
    gap = (end - start)
    need = math.ceil(gap/L)
    previous = start + (L * need)
    answer += need
    
print(answer)

해피 설날이라고 공짜문제를!!!!

5분컷 히히히히히히히