🎲 백준 1874번 스택 수열

백준 1874번

💊 반복문 탈출 조건 주의! num > n일 때가 아닐 num > n+1로 설정해줘야한다.

코드

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

const answer = [];

const stack = [];
let num = 1;
let index = 0;
while (index < n) {
  if (num > n + 1) return console.log("NO");
  if (stack[stack.length - 1] === input[index]) {
    stack.pop();
    answer.push("-");
    index++;
  } else {
    stack.push(num);
    answer.push("+");
    num++;
  }
}

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