[BOJ] #2343.기타 레슨 / 실버1 / 60(X)

Author: learntosurf

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

@@ -4,16 +4,17 @@
 K, N = map(int, input().split())
 lan = [int(input()) for _ in range(K)]
 
-def binary_search(start, end):
-    while start <= end:
-        mid = (start + end) // 2
-        lines = 0 # 랜선의 개수 
-        for i in lan:
-            lines += i // mid
-        if lines >= N: # 랜선의 개수가 많음 (랜선의 길이가 짧음)
-            start = mid + 1
-        else: # 랜선의 개수가 적음 (랜선의 길이가 김)
-            end = mid - 1
-    return end
+start = 1 
+end = max(lan)
 
-print(binary_search(1, max(lan)))
+while start <= end:
+    mid = (start + end) // 2
+    lines = 0 # 랜선의 개수 
+    for i in lan:
+        lines += i // mid
+    if lines >= N: # 랜선의 개수가 많음 (랜선의 길이가 짧음)
+        start = mid + 1
+    else: # 랜선의 개수가 적음 (랜선의 길이가 김)
+        end = mid - 1
+
+print(end)

learntosurf/Binary Search/2025-01-18-[BOJ]-#2343.기타레슨.py

@@ -0,0 +1,30 @@
+import sys 
+input = sys.stdin.readline
+
+N, M = map(int, input().split()) # 강의의 수, 블루레이의 수 
+time = list(map(int, input().split())) # 강의의 길이 
+
+# time.sort() # 강의의 순서가 바뀌면 안됨 
+
+# 탐색 대상: 블루레이의 크기 
+start = max(time)
+end = sum(time) 
+
+while start <= end:
+    mid = (start + end) // 2 
+    
+    total = 0 # 현재 블루레이에 담은 강의 길이  
+    count = 1  # 블루레이 개수
+    for t in time:
+        if total + t > mid: # 블루레이의 크기를 초과하는 경우 
+            count += 1 # 블루레이 개수 증가
+            total = 0 # 블루레이에 담은 강의 길이 초기화
+        total += t # 블루레이에 강의 추가
+        
+        if count <= M: 
+            answer = mid # 가능한 블루레이 크기 저장
+            end = mid - 1 
+        else: 
+            start = mid + 1 
+
+print(answer)