백준 2493번 탑

스택문제다

 

스택에 인덱스번호랑 값이랑 넣어놓자

 

import sys
n=int(sys.stdin.readline().rstrip())
numbers=list(map(int,sys.stdin.readline().rstrip().split()))
stack=[]
result=[0]*n
for i in range(n-1,-1,-1):
    while stack and numbers[i]>stack[-1][0]:
        value,index=stack.pop()
        result[index]=i+1

    stack.append([numbers[i],i])
print(*result)

역순으로 해야 생각하기 편하다.