Merge pull request #714 from baekhangyeol/main

[백한결] 111차 라이브 코테 제출

Author: github-actions[bot]

live11/test111/문제1/백한결.py

@@ -0,0 +1,29 @@
+import sys
+
+def main():
+    input = sys.stdin.readline
+    N = int(input())
+    pair = []
+    totalA = 0
+
+    for _ in range(N):
+        X, A = map(int, input().split())
+        pair.append((X, A))
+        totalA += A
+
+    pair.sort(key=lambda x:x[0])
+
+    medium = (totalA+1) // 2
+
+    sumA = 0
+
+    for x, a in pair:
+        sumA += a
+
+        if sumA >= medium:
+            print(x)
+            break
+
+
+if __name__ == '__main__':
+    main()

live11/test111/문제2/백한결.py

@@ -0,0 +1,33 @@
+import sys
+
+def main():
+    input = sys.stdin.readline
+    N = int(input())
+
+    calendar = [0 for _ in range(366)]
+
+    for _ in range(N):
+        S, E = map(int, input().split())
+        for date in range(S, E+1):
+            calendar[date] += 1
+
+    total = 0
+    maxHeight = 0
+    count = 0
+
+    for date in range(len(calendar)):
+        if calendar[date] != 0:
+            maxHeight = max(calendar[date], maxHeight)
+            count += 1
+        else:
+            total += count * maxHeight
+            count = 0
+            maxHeight = 0
+
+    if count > 0:
+        total += count * maxHeight
+
+    print(total)
+
+if __name__ == '__main__':
+    main()