[백준][스택] 2493 탑 NodeJs 구현

     

목차

 

 

https://www.acmicpc.net/problem/2493

문제

 

 

문제 구현 방향

끝부터 순회하여서 스택에 저장해 놓았다가 꺼내면서 해결하는 문제이다.

 

 

코드 구현

const input = require("fs")
  .readFileSync("./dev/stdin", "utf-8")
  .trim()
  .split("\n");

let N = +input[0];
let ans = Array(N).fill(0);
let arr = input[1].trim().split(" ").map(Number);
let idxArr = arr.map((item, idx)=>[idx+1, item]);


let stack =[];

for(let i= idxArr.length-1; i >=0; i--){
    if(stack.length === 0){
        stack.push(idxArr[i]);
    }
    else{
        while(1){
            if(stack.length===0)break;
            let [topIdx, top] = stack.pop();
            if(top< idxArr[i][1]){
                ans[topIdx-1] = idxArr[i][0];
            }
            else{
                stack.push([topIdx, top]);
                break;
            }
        }
        stack.push(idxArr[i]);
    }
}
let answer = ans.map((item)=>item).join(" ");
console.log(answer);