stack 배열에 들어가는 괄호 방향을 헷갈려서 시간이 지체되었다.
뭔가 왜 안되는 걸까 ... 싶을 때는 조건을 다시 한 번 확인해보자. 🤦🏻♀️
function solution(s) {
let count = 0;
let span = s.split('');
for(let i = 0; i < s.length; i++){
let stack = [];
for(let j = 0; j < s.length; j++){
if(stack[stack.length - 1] === '[' && span[j] === ']') stack.pop();
else if(stack[stack.length - 1] === '(' && span[j] === ')') stack.pop();
else if(stack[stack.length - 1] === '{' && span[j] === '}') stack.pop();
else stack.push(span[j]);
}
if(stack.length === 0) count += 1;
let turn = span.shift();
span.push(turn);
}
return count;
}