Merge pull request #613 from Yujin-Baek/main

[백유진] 89차 라이브 코테 제출

Author: github-actions[bot]

live8/test89/문제1/백유진.py

@@ -0,0 +1,23 @@
+n = int(input())
+
+arr = []
+
+for i in range(n):
+  arr.append(int(input()))
+
+arr.sort()
+
+start = 0
+end = 0
+
+max = float("-inf")
+
+while end < n:
+  if arr[end] - arr[start] > 4:
+    start += 1
+  else:
+    if end - start + 1 > max:
+      max = end - start + 1
+    end += 1
+
+print(5-max)

live8/test89/문제2/백유진.py

@@ -0,0 +1,24 @@
+n, m = map(int, input().split())
+arr = list(map(int, input().split()))
+
+answer = 0
+
+start = 0
+end = 0
+
+cum_sum = arr[start]
+
+while end < len(arr):
+  if cum_sum == m:
+    answer += 1
+    cum_sum -= arr[start]
+    start += 1
+  elif cum_sum < m:
+    end += 1
+    if end < len(arr):
+      cum_sum += arr[end]
+  else:
+    cum_sum -= arr[start]
+    start += 1
+
+print(answer)

live8/test89/문제3/백유진.py

@@ -0,0 +1,20 @@
+from functools import cmp_to_key 
+
+def max_num(a, b):
+    if a+b > b+a:
+        return -1
+    elif b+a > a+b:
+        return 1
+    return 0
+    
+def solution(numbers):
+    sarr = list(map(str, numbers))
+    
+    # 정렬 기준: 두 수를 이어붙였을 때 큰 순서대로 정렬
+    sarr.sort(key=cmp_to_key(max_num))
+    
+    # 만약 가장 큰 숫자가 0이면 전체가 0이므로 '0' 반환
+    if sarr[0] == "0":
+        return "0"
+    
+    return "".join(sarr)