프로그래머스 | 주식가격

def solution(prices):
    n=len(prices)
    answer = [0]*n
    temp=[]
    for i in range(n):#진행시간
        while(temp and prices[i]<prices[temp[-1]]):
            top=temp.pop()
            answer[top]=i-top#현재시간에서 temp에서 꺼낸 시간을 뺀다
        temp.append(i)#시간을 저장 
    while temp:
        top=temp.pop()
        answer[top]=n-1-top
    return answer