백준 2805번 나무자르기

https://www.acmicpc.net/problem/2805[문제 풀기에 앞서 생각할 것]1. 톱날의 높이가 낮을 수록 더 많은 나무를 벨 수 있다.2. 문제 '톱날의 높이'를 Binary Search를 이용하여 찾아 나간다.3. 톱날의 높이가 결정되었을 때, M 미터보다 크거나 같으면, 톱날의 높이 H를 높여준다. (같을 때 톱날의 높이를 높여주는 것이 핵심.)M 미터보다 작으면, 톱날의 높이 H를 낮춰준다.[B.S 알고리즘]문제의 예시처럼 [10,15,17,20] 높이에 해당하는 나무가 있다고 하자.톱날의 최소 높이는 0이 될 수 있으며, 최대 높이는 20이다.즉, 우리가 원하는 답은 0~20 사이에 존재한다.B.S를 적용하기 위해 mid = (0+20)/2 ---> 10..........

원문링크 : 백준 2805번 나무자르기