Merge pull request #612 from gmlrude/main

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

Author: github-actions[bot]

live8/test88/문제1/박희경.py

@@ -0,0 +1,34 @@
+def solution(sequence, k):
+    answer = []
+
+    i, j = 0, 0
+    total = sum(sequence[i: j + 1])
+    while i + j < len(sequence) * 2 - 1:
+        if i <= j:
+            if total == k:
+                answer.append([i, j])
+                total -= sequence[i]
+                i += 1
+                j += 1
+                if j < len(sequence):
+                    total += sequence[j]
+            elif total < k:
+                j += 1
+                if j < len(sequence):
+                    total += sequence[j]
+            else:
+                total -= sequence[i]
+                i += 1
+
+    # res = []
+    # if len(answer) == 1:
+    #     return answer[0]
+    # min_diff = float("inf")
+    # for ans in answer:
+    #     diff = ans[1] - ans[0]
+    #     if diff < min_diff:
+    #         res = ans
+    #         min_diff = diff
+    # return res
+    answer = sorted(answer, key=lambda x: x[1] - x[0])  # 코드 개선
+    return answer[0]

live8/test88/문제2/박희경.py

@@ -0,0 +1,32 @@
+import sys
+
+input = sys.stdin.readline
+
+n, m = map(int, input().split())
+a = list(map(int, input().split()))
+b = list(map(int, input().split()))
+
+res = []
+i, j = 0, 0
+while i < n and j < m:
+    if a[i] == b[j]:
+        res.append(a[i])
+        res.append(b[j])
+        i += 1
+        j += 1
+    elif a[i] < b[j]:
+        res.append(a[i])
+        i += 1
+    else:
+        res.append(b[j])
+        j += 1
+
+# 한쪽은 다 탐색했는데 한 쪽은 남았을 경우
+while i < n:
+    res.append(a[i])
+    i += 1
+while j < m:
+    res.append(b[j])
+    j += 1
+
+print(*res)

live8/test88/문제3/박희경.py

@@ -0,0 +1,16 @@
+def solution(n, lost, reserve):
+    # 도난 당한 학생이 여벌을 가지고 있을 경우 고려
+    lost_set = set(lost) - set(reserve)
+    reserve_set = set(reserve) - set(lost)
+
+    answer = n - len(lost_set)
+
+    for i in sorted(lost_set):
+        if i - 1 in reserve_set:
+            reserve_set.remove(i - 1)
+            answer += 1
+        elif i + 1 in reserve_set:
+            reserve_set.remove(i + 1)
+            answer += 1
+
+    return answer