[백준] JS/ 4949 균형잡힌 세상

 

❖.실제 백준 풀이에서는 fs.readFileSync('./test') -> fs.readFileSync('./dev/stdin') 이렇게 고쳐서 생각해주세요

 

 

처음 풀이는  완전히 잘못 생각했다.

두개의 개수만 맞으면 된다고 생각해서 정규표현식으로 정성스럽게 이상한 코드를 써내려갔다..^^

 

처음 풀이 ( 방향 완전 잘못 )

const fs = require('fs');

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

input.pop();
input.pop();

console.log(input);

const regL = /\[/g;
const regR = /\[/g;
const regl = /\(/g;
const regr = /\)/g;

const ans = input.map((i) => {
  const regLCnt = i.match(regL) ? i.match(regL).length : 0;
  const regRCnt = i.match(regR) ? i.match(regR).length : 0;
  const reglCnt = i.match(regl) ? i.match(regl).length : 0;
  const regrCnt = i.match(regr) ? i.match(regr).length : 0;
  console.log(i, 'i', regLCnt, regRCnt, reglCnt, regrCnt);
  if (regLCnt === regRCnt && reglCnt === regrCnt) return 'yes';
  else return 'no';
});

console.log(ans);

 

그 다음에야 든 생각은

 스택을 만들어서 넣다 뺏다 해줘야 하는구나 라는걸 느낌

 

 

 

 

내풀이 2 (오답)

const fs = require('fs');

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

input.pop();
input.pop();


const ans = input.map((sentence) => {
  const bracketStack = [];
  sentence.split('').forEach((word) => {
    if (word === '(' || word === '[') {
      bracketStack.push(word);
    } else if (word === ')') {
      if (bracketStack[bracketStack.length - 1] !== '(') return 'no';
      else bracketStack.pop();
    } else if (word === ']') {
      if (bracketStack[bracketStack.length - 1] !== '[') return 'no';
      else bracketStack.pop();
    }
  });

  if (bracketStack.length !== 0) return 'no';
  return 'yes';
});
ans.forEach((a) => console.log(a));

어떻게든 답을 만들기 위한 발악..?

문제 예시는 맞았다고 생각했는데 

허술한 조건문에서 걸렸다고 판단했고 플러스 시간초과도 예상하고있었다.

 

 

 

 

내 풀이3(정답)

const fs = require('fs');

let input = (fs.readFileSync('./test') + '').toString().trim().split('\n');
const open = ['(', '['];
const close = [')', ']'];
let bracketStack;
const ans = [];

input.pop();
input.forEach((sentence) => {
  let isBool = false;
  bracketStack = [];

  for (let i = 0; i < sentence.length; i++) {
    if (open.includes(sentence[i])) bracketStack.push(sentence[i]);
    else if (close.includes(sentence[i])) {
      if (bracketStack.pop() !== open[close.indexOf(sentence[i])]) {
        ans.push('no');
        isBool = true;
        break;
      }
    }
  }
  if (!isBool) {
    if (bracketStack.length === 0) ans.push('yes');
    else ans.push('no');
  }
});

console.log(ans.join('\n'));

나올때마다 조건문을 통해 확인하는 것이 아니라.

 

1. 각 문자열이 open인지 close인지 확인

2. close라면 방금나온 문자열이 ')' 인지 ']'인지 확인 (open과 close의 인덱스가 같음을 이용)

3. 2번이 틀릴 경우 isBool값으로 넘겨  bracket이 비어있는지의 여부로 답 확인

 

4. 마지막으로 for문으로 console.log 하지않고 join ( 이거 자꾸 까먹음)

 

 

---

 

 

🥳 정말 ..... 미묘하게 자꾸 답이 틀린다. 그리고 오늘도 새로운 효울적인 표현들을 배웠따.