🎲 백준 2110번 공유기 설치

백준 2110번

🧸 이해가 잘 안됐는데 아래 설명 링크를 보고 이해가 되었다😂
🎨참고 설명
🎨참고 코드

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const [N, C] = input.shift().split(" ").map(Number);
const houses = input.map(Number).sort((a, b) => a - b);


//최소 간격
let left = 1;
//최대 간격
let right = houses[N - 1] - houses[0];


while (left <= right) {
  //간격
  const mid = Math.floor((left + right) / 2);
//설치된 공유기 개수
let count = 1;
  let prev = houses[0];
  for (let i = 1; i < N; i++) {
    if (houses[i] - prev >= mid) {
      count++;
      prev = houses[i];
    }
  }

  //간격을 줄여야함
  if (count < C) right = mid - 1;
  //간격을 늘려야함
  else left = mid + 1;
}

console.log(right);