Node.js) 백준 1654번 : 랜선 자르기 ★

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

1654번: 랜선 자르기

 

이분탐색에서 while문 조건식이 min<max 로 해야되는지 min<=max로 해야되는지  잘 모르겠다. 😔

 

const fs = require('fs');
const [A,...B] = fs.readFileSync("./dev/stdin").toString().trim().split("\n");

const [_,N] = A.split(' ');
const cable =B.map(v=>+v);

let min = 0;
let max = Math.max(...cable);
let answer = 0;
while(min<=max){
  let mid = Math.floor((min+max)/2);
  let cnt =0; 
  cable.forEach(c=>{
    cnt+=Math.floor(c/mid);
  })
  if(cnt>=N){
    if(mid>answer) answer=mid;
    min=mid+1;
  }else{
    max=mid-1
  }
}
console.log(answer)