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

문제

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

프로그래머스

 

코드

import java.util.*;

class Solution {
    public int solution(String s) {
        
        int answer = 0;
        
        for(int i=0;i<s.length();i++){
            String str = s.substring(i, s.length()) + s.substring(0, i);
            Stack <Character> stack = new Stack<>();
            for(int j=0;j<str.length();j++){
                char c = str.charAt(j);
                if (stack.isEmpty()) {
                    stack.push(c);
                } else if (c == ')' && stack.peek() == '(') {
                    stack.pop();
                } else if (c == '}' && stack.peek() == '{') {
                    stack.pop();
                } else if (c == ']' && stack.peek() == '[') {
                    stack.pop();
                } else {
                    stack.push(c);
                }
            }
            if(stack.isEmpty()) answer += 1;
        }
        return answer;
    }
}