[백준/Java] 2805 - 나무 자르기
·
코딩테스트/백준
https://www.acmicpc.net/problem/2805문제 풀이주어진 나무 길이에서 M을 만족하는 길이를 계속 탐색해야 하기 때문에 이분 탐색으로 해결해야 겠다고 생각했다절단기 높이의 최대와 최소를 찾으면서 그 중간값으로 비교를 한다절단기 높이로 자른 나무 길이 총합이 M 보다 작으면 -> 절단기 높이를 너무 길게 잡은 것이므로 탐색 범위의 상한을 줄여줌max = mid절단기 높이로 자른 나무 길이 총합이 M 보다 크거나 같으면 -> 절단기 높이가 가능한 범위 내이지만 높이를 최대로 잡고 싶으므로 탐색 범위의 하한을 늘려줌min = mid + 1최종 출력은 Upper Bound 방식으로 찾았으므로, min을 출력하는데, min은 조건을 만족하는 가장 큰 값보다 1 큰 위치에서 멈추므로 -1 한..