115차 2번 문제풀이

Author: hangyeol

live11/test115/문제2/백한결.py

@@ -0,0 +1,19 @@
+import sys
+
+def main():
+    input = sys.stdin.readline
+    size = int(input())
+    A = list(map(int, input().split()))
+    result = [-1] * size
+    stack = []
+
+    for i in range(size):
+        while stack and A[stack[-1]] < A[i]:
+            index = stack.pop()
+            result[index] = A[i]
+        stack.append(i)
+
+    print(*result)
+
+if __name__ == '__main__':
+    main()