LV.2 :: 괄호 회전하기

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

프로그래머스

function solution(s) {
    // 올바른 괄호 문자열인지 확인하는 함수
    const isValid = (str) => {
        const stack = [];
        const pair = { ')': '(', '}': '{', ']': '[' };

        for (const char of str) {
            if (char in pair) {
                if (!stack.length || stack.pop() !== pair[char]) return false;
            } else {
                stack.push(char);
            }
        }
        return stack.length === 0;
    };

    let count = 0;
    const arr = s.split(""); // 문자열을 배열로 변환하여 회전 최적화

    for (let i = 0; i < s.length; i++) {
        if (isValid(arr.join(""))) count++;
        arr.push(arr.shift()); // 배열을 이용해 문자열 회전
    }

    return count;
}