97차 3번 문제풀이

Author: Yujin-Baek

live9/test97/문제3/백유진.py

@@ -0,0 +1,24 @@
+def solution(distance, rocks, n):
+    rocks.sort()
+    rocks.append(distance)
+    left, right = 1, distance
+    answer = 0
+
+    while left <= right:
+        mid = (left + right) // 2
+        prev = 0
+        removed = 0
+        
+        for rock in rocks:
+            if rock - prev < mid:
+                removed += 1
+            else:
+                prev = rock
+        
+        if removed > n:
+            right = mid - 1
+        else:
+            answer = mid
+            left = mid + 1
+
+    return answer