117차 1번 문제풀이

Author: gmlrude

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

@@ -0,0 +1,18 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+towers = list(map(int, input().split()))
+
+stack = []  # 탑 번호
+res = [0] * n
+
+for i in range(n):
+    while stack and towers[stack[-1]] < towers[i]:  # 왼쪽 탑이 더 낮으면
+        stack.pop()
+    if stack:
+        res[i] = stack[-1] + 1
+    stack.append(i)
+print(*res)
+