나무 자르기

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


풀이

이분 탐색을 통해 문제를 푼다.
나무의 높이가 0부터 시작함으로 시작값을 0으로 설정하고 끝값을 입력된 나무의 길이 중 가장 큰 값으로 설정한다.
이분 탐색을 통해 잘린 나무의 합을 입력값 m과 비교해가며 답을 찾는다.