프로그래머스 [Lv. 2] 괄호 회전하기 {언어 : JavaScript}

문제 링크

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

프로그래머스

정답 코드

function solution(s) {
    const n = s.length;
    let answer = 0;
    
    const isValid = (arr) => {
        const stack = [];
        for (const a of arr) {
            if (stack.length) {
                const last = stack[stack.length-1];
                if ((a == "]" && last == "[") || (a == "}" && last == "{") || (a == ")" && last == "(")) {
                    stack.pop();    
                } else {
                    stack.push(a);
                };
            } else {
                stack.push(a);    
            };
        };
        const result = stack.length ? false : true;
        return result;
    };
    
    const arr = s.split("");
    
    for (let i = 0; i < n; i++) {
        answer += isValid(arr);
        arr.push(arr.shift());
    };
    
    return answer;
}

풀이 방법

1. 괄호가 유효한지 확인하는 함수를 만든다.
   1. 괄호를 앞에서 부터 확인하면서 () 또는 [] 또는 {} 일 경우를 제외하고 stack에 넣는다.
   2. stack이 비었다면 괄호가 유효하다는 뜻이므로 true를 아닐 경우는 false를 return 한다.
2. arr이 유효한지 확인하고 유효하면 answer에 1을 더한다.
3. arr의 맨 앞을 빼서 맨 뒤에 다시 넣어서 괄호를 회전시킨다.
4. answer를 return한다.

느낀점

• 생각보다 쉽게 풀려서 놀랐다.
• stack에 대해 좀 어려움을 많이 느꼈는데 (특히 괄호 문제) 점점 잘 풀고 있는 것 같아서 다행이다.