백준 1654번 랜선 자르기 JavaScript 풀이 [이진 탐색]

백준 1654번 랜선 자르기 문제를 자바스크립트로 이진 탐색 알고리즘을 이용해서 풀어보았다. 

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

 

let path = 'input.txt';

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

// K : 이미 가지고 있는 랜선의 개수, N : 필요한 랜선의 개수
let [k, n] = input[0].split(' ').map(Number);
let lanCables = [];
for (let i=1; i<=k; i++) {
  lanCables.push(Number(input[i]))
}

let start = 1;
let end = Math.max(...lanCables);

let lengthOfLan = 0;
while (start <= end) {
  let mid = parseInt((start + end) / 2);
  let count = 0;
  for (let i=0; i<k; i++) {
    count += parseInt(lanCables[i]/mid)
  }

  // 랜선의 길이(mid)가 작을 수록 얻는 랜선의 수(count)가 많아진다.
  // 랜선의 길이(mid)가 클수록 얻는 랜선의 수(count)가 적어진다.
  // 즉, 랜선의 수(count)를 줄이려면 랜선의 길이(mid)가 커져야 한다.
  if (count >= n) {
    start = mid + 1;
    lengthOfLan = mid;
  } 
  else end = mid - 1;
}

console.log(lengthOfLan)