[JavaScript] 괄호 회전하기

ladiolus·2023년 5월 27일
0

programmers

목록 보기
22/25
post-thumbnail

⏱️ 22:52.10

stack 배열에 들어가는 괄호 방향을 헷갈려서 시간이 지체되었다.
뭔가 왜 안되는 걸까 ... 싶을 때는 조건을 다시 한 번 확인해보자. 🤦🏻‍♀️


CODE

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;
}

0개의 댓글