[백준 17298] 스택 - 오큰수

✨ 문제 ✨

✨ 정답 ✨

const fs = require('fs'); 
let input = fs.readFileSync("/dev/stdin").toString().trim().split('\n');

const N=+input.shift();
input=input[0].split(' ').map((el)=>+el);


let answer=Array.from({length:N}, ()=>-1);
let stack=[];
for (let i = N - 1; i >= 0; i--) {
  while (stack.length > 0 && stack[stack.length - 1] <= input[i]) {
    stack.pop();
  }
  if (stack.length > 0) {
    answer[i] = stack[stack.length - 1];
  }
  stack.push(input[i]);
}
console.log(answer.join(' '));

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡