Node.js)백준 2805번 : 나무 자르기

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

2805번: 나무 자르기

 

최초 max값을 구할 때 Math.max() 함수 써서 구했더니

 StackSizeExceeded 

이 에러가 계속 떠서 Math.max() 사용하지 않고 구했더니 해결됨.

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

const N = n.split(' ')[1];
const trees =[];
let max = 0;
t.split(' ').forEach(v=>{
  v = +v;
  if(+v>max) max=v;
  trees.push(v);
})

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