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

처음에 이중 for문으로 풀이를 생각하였으나 효율성에서 통과하지 못하는 문제가 발생했습니다.

그 후에 stack 자료구조를 이용해서 해결하는 방법을 선택했습니다.

function solution(numbers) {
    const result = Array.from({length: numbers.length}, () => -1);
    const stack = [];
    
    for (let i = 0; i < numbers.length; i++){
        while(stack.length > 0 && numbers[stack.at(-1)] < numbers[i]){
            result[stack.pop()] = numbers[i];
        }
        stack.push(i);
    }
    return result;
}