Merge pull request #727 from gmlrude/main

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

Author: github-actions[bot]

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

@@ -0,0 +1,18 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+
+cnt = 0
+stack = [int(input())]
+max_num = stack[-1]
+for _ in range(n - 1):
+    num = int(input())
+    if stack[-1] < num:
+        cnt += num - stack[-1]
+        max_num = max(max_num, num)
+    stack.pop()
+    stack.append(num)
+cnt += max_num * len(stack) - sum(stack)
+print(cnt)

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

@@ -0,0 +1,26 @@
+import sys
+
+
+input = sys.stdin.readline
+
+n = int(input())
+a = list(map(int, input().split()))
+
+stack = []
+res = [-1] * n
+for i in range(n - 1, -1, -1):  # 역순으로
+    while stack and stack[-1] <= a[i]:
+        stack.pop()
+
+    if stack:
+        res[i] = stack[-1]
+
+    stack.append(a[i])
+
+print(*res)
+
+
+"""
+4
+3 5 2 7
+"""