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

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

프로그래머스

 

문제 설명 

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

• (), [], {} 는 모두 올바른 괄호 문자열입니다. 
• 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 
• 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 

대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

 

제한사항 

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

 

입출력 예

 

문제풀이

import java.util.*;

class Solution {
    public int solution(String s) {
        int answer = 0;
        int l = s.length();
        Queue<Character> q = new LinkedList<>();
        
        for (int j = 0; j < l; j++) {
            for (int i = j; i < l + j; i++) {
                q.offer(s.charAt(i % l));
            }

            Stack<Character> stack = new Stack<>();        
            while (!q.isEmpty()) {
                char c = q.poll();
                if ((!stack.isEmpty()) && (
                    (stack.peek() == '[' && c == ']') ||
                    (stack.peek() == '{' && c == '}') ||
                    (stack.peek() == '(' && c == ')'))) {
                    stack.pop();
                } else {
                    stack.push(c);
                }
            }

            if (stack.isEmpty()) answer++;
        }
        
        return answer;
    }
}