[BOJ2805] 나무 자르기

문제

• 나무 m 미터 필요
• 절단기 높이 h 설정, 한 줄 연속해있는 나무 모두 절단
• 잘린 나무들 총 길이 더하기
• 적어도 m 미터 나무 가져가기 위한 절단기 높이 최댓값

입력

• N(1<= <=1,000,000), M(1<= 2,000,000,000)
• 나무 높이 n째줄까지 (0<= <= 1,000,000,000)

출력

• 적어도 m 미터 나무를 가져가기 위한 절단기 최대 높이

설계

• 이분탐색을 이용해 mid 값을 절단기 높이로 설정
• 잘린 나무 총 길이가 m 보다 작을 때, 높이를 더 낮춰야 함 -> high = mid - 1
• 아닌 경우, 높이를 더 늘려야 함 -> low = mid + 1
• 아닌 경우의 mid 최종 값으로 답을 출력

How I solved(click to github)

---

ref :
BOJ2805