< 알고리즘 문제 풀이 > 뒤에 있는 큰 수 찾기

문제 링크 > 코딩테스트 연습 - 뒤에 있는 큰 수 찾기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

솔루션 >

def solution(numbers):
    answer = [-1] * len(numbers)
    stack = []
    for i, n in enumerate(numbers):
        while stack and stack[-1][1] < n:
            num = stack.pop()
            answer[num[0]] = n
        stack.append([i, n])
        
    return answer