[프로그래머스][Javascript / JS] 괄호 회전하기

https://school.programmers.co.kr/learn/courses/30/lessons/76502

프로그래머스

 

1. 문자열을 배열로 변환해주고 맨 앞 글자를 맨 뒤로 보내는 작업을 한바퀴 돌린다

2. 생성된 문자열마다 옳은 괄호 문자열인지 판단 => isRight() 함수

 

isRight 함수에서는 stack 연산을 이용하여 옳은 문자열인지 아닌지를 판단한다.

function isRight(s) {
    let stack = [];
    for(let i of s) {
        if(i === "(" || i === "{" || i === "[") {
            stack.push(i);
        } else {
            if(stack.length === 0) 
                return false;
            let top = stack[stack.length-1];
            if(i === ")" && top === "(") 
                stack.pop();
            else if(i === "}" && top === "{") 
                stack.pop();
            else if(i === "]" && top === "[") 
                stack.pop();
            else 
                return false;
        }
    }
    return stack.length === 0;
}

function solution(s) {
    let ans = 0;
    s = s.split(""); // 문자열->배열 변환
    for(let i in s) {
        if(isRight(s))
            ans++;
        s.push(s[0]);
        s.shift();
    }
    return ans;
}