Merge pull request #654 from gmlrude/main

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

Author: github-actions[bot]

live9/test98/문제1/박희경.py

@@ -0,0 +1,27 @@
+import sys
+
+input = sys.stdin.readline
+
+n, m = map(int, input().split())
+a = [1] + list(map(int, input().split()))
+
+def snow(size, time, idx):
+    global res
+
+    if time > m:
+        return
+    if time <= m:
+        res = max(res, size)
+    if idx + 1 <= n:
+        snow(size + a[idx + 1], time + 1, idx + 1)
+    if idx + 2 <= n:
+        snow(size // 2 + a[idx + 2], time + 1, idx + 2)
+
+res = 0
+snow(1, 0, 0)
+print(res)
+
+"""
+10 5
+1 3 4 5 6 7 8 10 12 14
+"""

live9/test98/문제2/박희경.py

@@ -0,0 +1,19 @@
+import sys
+from itertools import *
+
+input = sys.stdin.readline
+
+arr = list(map(str, input().rstrip()))
+x = int(''.join(arr))
+res = x
+arr.sort()
+
+for perm in permutations(arr, len(arr)):
+    if int(''.join(perm)) > res:
+        res = int(''.join(perm))
+        break
+if res == x:
+    print(0)
+else:
+    print(res)
+

live9/test98/문제3/박희경.py

@@ -0,0 +1,17 @@
+from collections import *
+
+def solution(prices):
+    answer = []
+    
+    queue = deque(prices)
+    while queue:
+        price = queue.popleft()
+        sec = 0
+        for q in queue:
+            sec += 1
+            if price > q:
+                break
+        answer.append(sec)
+        
+        
+    return answer