🛵꾸준한 꿈틀꿈틀

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 이 글은 이분탐색을 이미 알고있는 사람을 대상으로 작성한다. 이분탐색을 이용해 최적의 값을 찾아낸다. 이분탐색 문제에서는 구해야하는 값을 찾고 해당 값을 기준으로 풀이한다. 보통 정답을 요구하는 값과 일치한다. 해당 문제에서는 K(절단기에 설정할 높이의 최댓값)이 기준 값이다. 따라서 변화하는 K를 기준으로 totalSlicedHeight(잘려진 나무 길이의..