[BOJ 1911] 흙길 보수하기

[sh0723]

풀이 요약

• 물웅덩이를 시작 위치 기준으로 정렬한 뒤 왼쪽부터 차례대로 덮습니다.
• 이전에 놓은 널빤지가 덮고 있는 끝 위치를 ed로 관리해 이미 덮인 구간은 건너뜁니다.
• 현재 웅덩이에서 아직 덮이지 않은 시작점부터 필요한 널빤지 개수를 올림 나눗셈으로 계산합니다.
• 널빤지를 추가할 때마다 덮인 끝 위치를 갱신해 다음 웅덩이와 겹치는 부분을 재사용합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1911%EB%B2%88-%ED%9D%99%EA%B8%B8-%EB%B3%B4%EC%88%98%ED%95%98%EA%B8%B0

문제

• BOJ 1911
• 제목: 흙길 보수하기

Closes #204