[백준] node.js/ 3986 좋은 단어

🛠 삽질들

1. 반씩 나눠서 하면 어떨까?

AABB인경우 안맞음

let cnt = 0;

let wordStack = [];
for (let i = 0; i < n; i++) {
  const word = input[i];
    if (word.length % 2 !== 0) continue;
    const halfLen = word.length / 2;
    const prevWord = word.slice(0, halfLen).split('');
    const nextWord = word.slice(halfLen).split('');

    for (let j = 0; j < halfLen; j++) {
      const next = nextWord[j];

      const prev = prevWord[halfLen - 1 - j];
      console.log(next, prev);
    }

    console.log(word, prevWord, nextWord); }

 

2. 하나뒤로 밀린 배열을 만들어서 비교하자

ABBBBA.  BBBBA  하나씩 해보면 로직 구현이 안됨

 

let cnt = 0;

let wordStack = [];
for (let i = 0; i < n; i++) {
  const word = input[i];

    const wordLen = word.length;
    const wordArr = word.split('')
    const wordSub = word.split('')
    wordSub.shift();

    for (let j = 0; j < wordLen; j++){
        const isSame = wordArr[j] === wordSub[j]
        if (isSame) wordSub.shift();

        if (!isSame) {
            wordStack.push(wordArr[j])
        }

        if(j===wordLen-1) word
    }

    
}

 

---

풀이

 

다른 풀이 (정답)

const fs = require('fs');

let input = (fs.readFileSync('./test') + '').toString().trim().split('\n');

const n = parseInt(input.shift());

let cnt = 0;
for (let i = 0; i < n; i++) {
  let wordStack = [];
  const word = input[i];

  wordStack.push(word[0]);

  for (let j = 1; j < word.length; j++) {
    const aOrb = word[j];

    if (aOrb === wordStack[wordStack.length - 1]) wordStack.pop();
    else wordStack.push(aOrb);
  }
  if (wordStack.length === 0) cnt++;
}
console.log(cnt);

 

스택을 만들어주고 

처음값을 넣어준다음

1부터 돌며  다르면 스택에 넣고 같으면 스택에서 해당 값을 빼준다

 

만약 다돌았는데 스택에 값이 없으면 좋은단어!!

 

 

 

 

🥳 이렇게 풀이하면 되는데 막 미리 홀수는제거하자 이런식의 생각을 하느라고 정말 빙빙돌아갔따...

처음생각했던 방법인데 이상한 흐름으로 갑자기 가버려서 답으로 돌아오는데 시간이 많이 걸렸다.

단순하게 생각하자!