Node.js)백준 2110번 : 공유기 설치

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

2110번: 공유기 설치

 

😑

도움이 된 테스트케이스

 

3 3 1 4 6 answer 2

2 2 6 5 answer 1

4 3 999999985 999999991 999999996 1000000000 answer 6

 

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

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

let home=B.map(v=>+v).sort((a,b)=>a-b)
const tempmin = home[0];
home = home.map(v=>v-tempmin+1)
let min = home[0]
let mid = 0; 
let max = home[home.length-1]
let answer = 0;

let prev = home[0];  
while(min<=max){
  mid = Math.floor((min+max)/2);
  let cnt =1;
  prev=home[0];
  for(let i = 1; i<home.length; i++){
    if(home[i]>=prev+mid){
      cnt++;
      prev = home[i]
    }
  }
  if(cnt<router){
    max = mid-1;
  }else{
    min=mid+1;
    if(mid>answer)answer = mid;
  }
}
console.log(answer)