[JS 백준] 1654.랜선 자르기

 

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

1654번: 랜선 자르기

const filePath = process.platform === 'linux' ? '/dev/stdin' : 'input.txt';

let [N,...input] = require("fs")
  .readFileSync(filePath)
  .toString()
  .trim().split('\n');

N = N.split(' ')[1]; // 원하는 랜선 갯수
input = input.map(r=> +r.replace('\r','')).sort((a,b) => a-b);

let max = input[input.length-1];
let min = 1;

while(min<= max){
    let mid = Math.floor((max+min)/2);
    let count = 0;
    for(let i = 0; i < input.length; i++){
        count += Math.floor(input[i]/mid);
    }

    if (count >= N) {
        min = mid + 1;
    } else {
        max = mid - 1;
    }
}

console.log(max);