뒤에 있는 큰 수 찾기

문제

뒤에 있는 큰 수 찾기

프로그래머스

 

map함수를 사용한 코드

function solution(numbers) {
    var answer = [];
    answer = numbers.map((e,i,arr)=> {
        for(let j =i+1; j <arr.length;j++){
            if(arr[j]>e){return arr[j];}
        }
        return -1;
    })
    return answer;
}

결과 : testcase 20~23을 시간 초과로 통과하지 못했다. 

 

📖스택을 사용한 코드

function solution(numbers) {
    var answer = new Array(numbers.length).fill(-1);
    var stack = [];
    for(var i =0;i<numbers.length;i++){
        while(stack&&numbers[stack.at(-1)]<numbers[i]){
            answer[stack.pop()] = numbers[i];
        }
        stack.push(i);
    }
    return answer;
}