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

문제 설명

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

(), [], {} 는 모두 올바른 괄호 문자열입니다.
만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.
대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항

s의 길이는 1 이상 1,000 이하입니다.

입출력 예

풀이

회전을 queue로 하지않고 s에 s를 한번 더 붙여서 슬라이딩 윈도우를 사용하여 화전한다.
s = "ABC" 이면
sDouble = "ABCABC" 가 되고 해당 인덱스부터 s의 길이만큼 순회하면
i = 2 일때 "BCA"
i = 3 일때 "CAB"
가 된다.

만약 stack에 맨마지막에 들어온 값이 열린 괄호이고
현재 문자가 닫힌 괄호이면 stack.pop() 해준다.
그렇지 않은 경우 문자를 스택에 넣어준다.

순회가 종료되고 stack에 값이 없으면 올바른 괄호 문자열이다.

function solution(s) {
    function check(index) {
        let stack = [];
        for (let i = index; i < index + s.length; i++) {
            if (stack.at(-1) === '[' && sDouble[i] === ']') {
                stack.pop();
                continue;
            }

            if (stack.at(-1) === '(' && sDouble[i] === ')') {
                stack.pop();
                continue;
            }

            if (stack.at(-1) === '{' && sDouble[i] === '}') {
                stack.pop();
                continue;
            }
            stack.push(sDouble[i]);
        }

        return stack.length === 0 ? true : false;
    }

    let answer = 0;
    let sDouble = s + s;
    for (let i = 0; i < s.length; i++) {
        if (check(i)) answer++;
    }

    return answer;
}