[백준]2493번/탑

📖문제
https://www.acmicpc.net/problem/2493

import sys

n=int(sys.stdin.readline().rstrip())
l=list(map(int,sys.stdin.readline().split()))
l=[(i+1,l[i]) for i in range(n)]

answer=[]
stack=[]

for i in range(n):
    while stack and stack[-1][1]<l[i][1]:
        stack.pop()
    if stack:
        answer.append(str(stack[-1][0]))
    else:
        answer.append('0')
    stack.append(l[i])
print(' '.join(answer))