[BOJ] #1654.랜선 자르기 / 실버2 / 20(O)

Author: learntosurf

learntosurf/Binary Search/2025-01-14-[BOJ]-#1654-랜선자르기.py

@@ -7,12 +7,12 @@
 def binary_search(start, end):
     while start <= end:
         mid = (start + end) // 2
-        lines = 0
+        lines = 0 # 랜선의 개수 
         for i in lan:
             lines += i // mid
-        if lines >= N:
+        if lines >= N: # 랜선의 개수가 많음 (랜선의 길이가 짧음)
             start = mid + 1
-        else:
+        else: # 랜선의 개수가 적음 (랜선의 길이가 김)
             end = mid - 1
     return end