[Algorithm] 괄호 회전하기 - JavaScript

프로그래머스 - 괄호 회전하기
난이도 : Level 2
정답률: 67%

프로그래머스

 

▶ 문제

 

 

▶ 풀이

괄호가 올바른지 판단하는 카운트 함수를 만들었다. 괄호를 여는 '[' 나 '{' 나 '(' 의 경우에 stack 에 집어넣고, 닫는 괄호일 경우 stack 의 마지막값을 비교해서 괄호가 올바른지를 파악했다

function solution(s) {
    var answer = 0;
    if (s.length % 2 === 1) return 0;
    for(let i = 0; i < s.length; i++) {
        let a = s.split('');
        a[a.length] = a[0];
        a.shift();
        s = a.join('');
        if(!count(s)) {
        answer++;
    }
    }
    return answer;
}

function count(word) {
        const stack = [];
        let flag = false;
        for(let i= 0; i < word.length; i++) {
        if(word[i] === `[` || word[i] === `{` || word[i] === `(`) {
            stack.push(word[i]);
        } else {
            let leftWord = stack.pop();
        switch(word[i]) {
            case "]":
                if(leftWord !== '[') {
                    flag = true;
                }
                break;
            case "}":
                if(leftWord !== '{') {
                    flag = true;
                }
                break;
            case ")":
                if(leftWord !== '(') {
                    flag = true;
                }
                break;
        }
        }
    }
    return flag;
}