[백준_2805] 나무 자르기 ( 이분탐색 - 자바스크립트 )

문제

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

2805번: 나무 자르기

 

How to Solve ?

function solve(trees, N, M) {
  trees.sort((a, b) => a - b); // 오름차순 정렬
  const target = M;
 
  let start = trees[0]; // 제일 작은 나무
  let end = trees[N - 1]; // 제일 큰 나무

  while (start <= end) {
    let mid = Math.floor((start + end) / 2); // 중간 크기
    let log = 0;
    
    for (let i = 0; i < trees.length; i++) {
      if (mid > trees[i]) { // 벌목 크기보다 작으면 패스
        continue;
      }
     
      log += trees[i] - mid; // 잘린 나무의 길이
    }

    if (log >= target) {
      start = mid + 1;
    } else {
      end = mid - 1;
    }
  }

  return end;
}

let [N, M] = [4, 7];
const trees = [20, 15, 10, 17];
console.log(solve(trees, N, M));