#31 : Week7_유진이티

이티유진/1654_랜선 자르기.py

@@ -0,0 +1,22 @@
+import sys
+
+K, N = map(int, input().split())
+
+lan = [int(sys.stdin.readline()) for _ in range(K)]
+
+def binary_search(start, end, N):
+    result = 0  
+    while start <= end:
+        mid = (start + end) // 2
+        lines = sum([(i // mid) for i in lan]) 
+
+        if lines >= N: 
+            result = mid
+            start = mid + 1
+        else:
+            end = mid - 1
+
+    return result
+
+answer = binary_search(1, max(lan), N)
+print(answer)

이티유진/1931_회의실 배정.py

@@ -0,0 +1,19 @@
+import sys
+N = int(sys.stdin.readline())
+
+meetings = []
+
+for _ in range(N):
+    start, end = map(int, input().split(" "))
+    meetings.append((start, end))
+
+meetings.sort(key=lambda x: (x[1], x[0]))
+
+time = 0
+cnt = 0
+for i in meetings:
+    if time <= i[0]:
+        time = i[1]
+        cnt += 1
+
+print(cnt)