[20251031] BOJ / G5 / 흙길 보수하기 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

70분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

왼쪽부터 차례대로 물웅덩이를 처리하면서, 널빤지를 사용하는 최소 개수

🔍 풀이 방법

1. 빠른 물웅덩이부터 처리하기 위해 정렬
2. covered < start
   이전 널빤지가 현재 물웅덩이까지 안 닿음
   covered를 start로 이동
3. covered < end
   물웅덩이가 아직 완전히 덮이지 않음
   덮어야 할 길이 = end - covered
   필요한 널빤지 개수 = ⌈(end - covered) / L⌉
   널빤지를 놓고 covered 업데이트
4. covered >= end
   아무것도 안 함

⏳ 회고

다시 볼게요 너무 어려웠어요