[프로그래머스 Lv.2] 연습문제 - 뒤에 있는 큰 수 찾기

김민지·2024년 1월 14일
0

✨ 문제 ✨

✨ 정답 ✨


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;
}


// function solution(numbers) {
//     var answer = [];
//     for (let i=0;i<numbers.length;i++){
//         let nextNumber=-1;

//         for (let j=i+1;j<numbers.length;j++){
//             if (numbers[j]>numbers[i]){
//                 nextNumber=numbers[j]
//                 break;
//             }
//         }
//         answer.push(nextNumber)
//     }
//     return answer;
// }

🧵 참고한 정답지 🧵

https://velog.io/@sean2337/Programmers-%EB%92%A4%EC%97%90-%EC%9E%88%EB%8A%94-%ED%81%B0-%EC%88%98-%EC%B0%BE%EA%B8%B0-JavaScript

💡💡 기억해야 할 점 💡💡

profile
이건 대체 어떻게 만든 거지?

0개의 댓글

관련 채용 정보