Stack/Queue

뒤에 있는 큰 수 찾기

이 문제의 단서는 1, 문제가 너무 쉽다, 2. 10,000,0000이란 최대 이기 때문에 뭔가 이상하다는 느낌은 있었다.

그런데 이게 stack 문제일줄은.....솔직히 접근 방법을 아직도 모르겠다....

def solution(numbers):
    stack = []
    result = [-1] * len(numbers)
    for i in range(len(numbers)):
        while stack:
            if numbers[stack[-1]] >= numbers[i]: break
            result[stack.pop()] = numbers[i]

        stack.append(i)
        print(stack)

    return result