84차 2번 문제풀이

Author: eric-hjh

live8/test84/문제2/황장현.js

@@ -7,8 +7,25 @@ const input = require('fs')
 
 function solution(input) {
   const [K, N] = input[0];
-  const lanList = input.slice(1).flat();
-  if (K >= N) return Math.max(...lanList);
+  const lanList = input.slice(1);
+
+  let low = 1;
+  let high = Math.max(...lanList);
+  let answer = 0;
+
+  while (low <= high) {
+    let mid = Math.floor((low + high) / 2);
+    let count = lanList.reduce((acc, cur) => acc + Math.floor(cur / mid), 0);
+
+    if (count >= N) {
+      answer = mid;
+      low = mid + 1;
+    } else {
+      high = mid - 1;
+    }
+  }
+
+  return answer;
 }
 
 console.log(solution(input));