Merge pull request #710 from gmlrude/main

[박희경] 110차 라이브 코테 제출

Author: github-actions[bot]

live10/test110/문제1/박희경.py

@@ -0,0 +1,29 @@
+"""
+회의실 개수인 줄 알았는데 회의 개수네요..
+"""
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+times = []
+
+for _ in range(n):
+    times.append(list(map(int, input().split())))
+    
+# 종료 시간 기준 정렬 (같으면 시작 시간으로 정렬)
+times.sort(key=lambda x: (x[1], x[0]))
+"""
+[[1, 4], [3, 5], [0, 6], [5, 7], [3, 8], 
+[5, 9], [6, 10], [8, 11], [8, 12], [2, 13], [12, 14]]
+"""
+cnt = 0
+end_time = 0
+
+for start, end in times:
+    if start >= end_time:
+        cnt += 1
+        end_time = end
+
+print(cnt)
+

live10/test110/문제2/박희경.py

@@ -0,0 +1,26 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+cranes = list(map(int, input().split()))
+m = int(input())
+boxes = list(map(int, input().split()))
+
+cranes.sort(reverse=True) 
+boxes.sort(reverse=True)  
+
+res = 0
+if cranes[0] < boxes[0]:
+    print(-1)
+else:
+    while boxes:
+        for c in cranes:
+            if boxes and c < boxes[-1]: # 시간초과 해결하는 한 줄..
+                continue
+            for b in boxes:
+                if c >= b:
+                    boxes.remove(b)
+                    break
+        res += 1
+    print(res)