Merge pull request #713 from gmlrude/main

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

Author: github-actions[bot]

live11/test111/문제1/박희경.py

@@ -0,0 +1,22 @@
+"""
+내가 생각한건 거리 * 사람수로 해서 구해보려했으나 
+사람 수의 절반이 넘어가는 지점의 마을 위치를 찾는 문제 (그리디였음)
+"""
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+village = []
+for _ in range(n):
+    village.append(list(map(int, input().split())))
+
+village.sort(key = lambda x: x[0])
+total = sum(p for _, p in village)
+
+count = 0
+for position, people in village:
+    count += people
+    if count >= total / 2:
+        print(position)
+        break

live11/test111/문제2/박희경.py

@@ -0,0 +1,30 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+years = [0] * 366
+for _ in range(n):
+    s, e = map(int, input().split())
+    for i in range(s, e + 1):
+        years[i] += 1
+
+# [0, 0, 1, 1, 2, 3, 2, 2, 1, 1, 0, 1, 2, ...]
+
+chunk = []
+group = []
+for i in range(1, len(years)):
+    if years[i] != 0:
+        chunk.append(years[i])
+    else:
+        if chunk:
+            group.append(chunk[:])
+            chunk.clear()
+if chunk:
+    group.append(chunk[:])
+    
+res = 0
+for g in group:
+    res += max(g) * len(g)
+
+print(res)