[BAEKJOON_2805 - JAVA] 나무자르기

문제 www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M을 www.acmicpc.net 풀이 처음에는 부르트포스로 접근 → N(1,000,000) * H(1,000,000,000) → 100만 * 10억 → 시간초과 발생 binary search 사용 → O(N * logM) 잘라낸 나무들의 길이의 합이 자료형의 범위를 벗어날 수 있으므로, long형 타입 사용 과정 입력받은 나무들의 정보를 오름차순으로 정렬 이분탐색 minHeight와 maxHeigh..