괄호 회전하기

import java.util.*;
class Solution {
        public static boolean Check(String s) {
        Stack<Character> st = new Stack<Character>();
 
        st.add(s.charAt(0));
        for (int i = 1; i < s.length(); i++) {
            if (st.isEmpty()) {
                st.add(s.charAt(i));
                continue;
            }
            // 괄호 체크
            if (st.peek() == '(' && s.charAt(i) == ')') {
                st.pop();
            } else if (st.peek() == '[' && s.charAt(i) == ']') {
                st.pop();
            } else if (st.peek() == '{' && s.charAt(i) == '}') {
                st.pop();
            } else
                st.add(s.charAt(i));
        }
        // 스택이 비어있을 경우 올바른 괄호
        if (st.isEmpty())
            return true;
        else
            return false;
    }
    
    public int solution(String s) {
        int answer = 0;
        for (int i = 0; i < s.length(); i++) {
            s = s.substring(1) + s.charAt(0);
            if (Check(s))
                answer++;
        }
        return answer;
    }
}

스택으로 괄호가 올바른지 검사하였다.