★스택★뒤에 있는 큰 수 찾기[프로그래머스]

뒤에 있는 큰 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/154539

프로그래머스

def solution(numbers):
    stack = []
    result = [-1] * len(numbers)

    for i in range(len(numbers)):
        while stack and numbers[i] > numbers[stack[-1]]:
            print(f'stack : {stack}')
            index = stack.pop()
            result[index] = numbers[i]
        stack.append(i)

    return result

==> stack은 뒤에 큰 수의 인덱스 값이라 생각하자!!!