📌 [Programmers] 뒤에 있는 큰 수 찾기

📖 문제

📖 예제

📖 풀이

def solution(numbers):
    stk = []
    answer = [-1] * len(numbers)
    
    for i in range(len(numbers)): 
        while stk and numbers[stk[-1]] < numbers[i]:
            answer[stk.pop()] = numbers[i]
        stk.append(i)
    return answer

자료 구조 스택을 활용하여 문제를 해결할 수 있다.