Merge pull request #653 from eric-hjh/main

[황장현] 97차 라이브 코테 제출

Author: github-actions[bot]

live9/test97/문제3/황장현.js

@@ -0,0 +1,33 @@
+function solution(distance, rocks, n) {
+  rocks.sort((a, b) => a - b);
+  const temp = [0, ...rocks, distance];
+  let left = 0;
+  let right = distance;
+  let answer = 0;
+
+  while (left <= right) {
+    const mid = Math.floor((left + right) / 2);
+    let prev = 0;
+    let count = 0;
+
+    for (const rock of temp) {
+      if (rock - prev < mid) {
+        count++;
+        if (n < count) break;
+      } else {
+        prev = rock;
+      }
+    }
+
+    if (n < count) {
+      right = mid - 1;
+    } else {
+      answer = mid;
+      left = mid + 1;
+    }
+  }
+
+  return answer;
+}
+
+console.log(solution(25, [2, 14, 11, 21, 17], 2));