🎲 백준 2493번 탑

📣 문제

🧸 처음에 문제를 잘못읽고 수신 개수를 세고 있었다. 잘못됨을 깨닫고 tops를 [index,높이]의 배열로 만들어 해결했다.

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +input.shift();

const tops = input[0]
  .split(" ")
  .map((el, index) => [index, +el])
  .reverse();
const answer = new Array(N).fill(0);
const stack = [];
stack.push(tops[0]);

for (let i = 1; i < N; i++) {
  while (stack.length) {
    if (stack[stack.length - 1][1] < tops[i][1]) {
      const top = stack.pop();
      answer[top[0]] = N - i;
    } else break;
  }
  stack.push(tops[i]);
}

console.log(
  answer.join(" ")
);