🎲 백준 3986번 좋은 단어

📣 문제

💡 stack의 맨 위의 값과 글자가 같으면 stack.pop()을 해주고 아니면 stack.push(글자)를 해준다. 마지막에 stack에 아무것도 남지 않으면 좋은 단어이다.

코드

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

let answer = 0;

for (let i = 0; i < N; i++) {
  const string = input[i];
  let stack = [];
  for (let j = 0; j < string.length; j++) {
    if (stack[stack.length - 1] === string[j]) stack.pop();
    else stack.push(string[j]);
  }
  if (!stack.length) answer++;
}

console.log(answer);