괄호 회전하기

 

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

프로그래머스

 

일반적인 올바른 괄호 체크 문제와 비슷하다.

 

단지 시작 지점을 옮겨가며 올바른 괄호 여부를 체크하는 과정이 하나 추가 되어 for 문이 하나 더 중첩되었을 뿐이다.

 

 

import java.util.*;

class Solution {
    public int solution(String s) {
        
        int answer = 0;
        
        if (s.length() == 1) return 0;
        
        char[] arr = s.toCharArray();
        
        // 시작 위치
        for (int i = 0; i < arr.length; i++) {  
        
            Stack<Character> q = new Stack();
            
            // 괄호 판별
            for (int j =0; j < arr.length; j++) {
            
                char c = arr[(i+j) % arr.length];
                
                if (c == '(' || c == '[' || c == '{') {
                    q.add(c);
                } else {
                    if (q.isEmpty()) {
                        q.push(c);
                        break;
                    }
                    char p = q.peek();
                    if (c == ')') {
                        if (p != '(') break;
                    } else if (c == '}') {
                        if (p != '{') break;
                    } else if (c == ']') {
                        if (p != '[') break;
                    }
                    q.pop();
                }
                
            }
            
            if (q.isEmpty()) answer++;
            
        }
        
        return answer;
    }
}