[프로그래머스][JAVA] 괄호 회전하기 (스택, 문자열)

효율성 검사 있을줄 알았는데 없엇다..

그냥 문자열 떼고 붙이고 검사하고 떼고 붙이고 검사해도됨..

속도는 느리지만 통과는 된다

 

나는 규칙을 찾으려고 노력했는데

1. 일단 홀수는 올바른 괄호 문자열 절대 못 만듬 

2. s + s.substring(0, s.length()-1)해서 만든 string의

올바른 괄호 문자열 List들의 원소들의 총 합이 기존 s.length()보다 커야함 (Line:54)

 

3. Line:57~69는 누적합같은거로한듯..?

 

 

import java.util.*;
 
class Solution {
    private static List<Integer> bracketList;
    private static Stack<Character> st;
    private static int num;
    
    public int solution(String s) {
        if(s.length()%2==1) return 0;
        
        int answer = 0;
        int len = s.length();
        s += s.substring(0, len-1);
        // System.out.println(s);
        
        st = new Stack<>();
        bracketList = new ArrayList<>();
        
        num = 0;
        for(int i=0; i<s.length(); i++){
            char c = s.charAt(i);
            switch(c){
                case '[':
                    st.push(c);
                    num++;
                    break;
                case '(':
                    st.push(c);
                    num++;
                    break;
                case '{':
                    st.push(c);
                    num++;
                    break;
                case ']':
                    checkClose(c);
                    break;
                case ')':
                    checkClose(c);
                    break;
                case '}':
                    checkClose(c);
                    break;      
            }
            
        }
        
        int total = 0;
        for(Integer b : bracketList){
            total+=b;
        }
        // System.out.println(total);
        // bracketList.forEach(System.out::println);
        if(bracketList.size()==0 || total<len) return 0;
        
        int num = 0;
        for(int i=1; i<=bracketList.size(); i++){
            int temp = 0;
            for(int j=0; j<i; j++){
                temp+=bracketList.get(j);
            }
            if(temp == len) answer++;
            
            for(int j=0; j<bracketList.size()-i;j++){
                temp-=bracketList.get(j);
                temp+=bracketList.get(j+i);
                if(temp == len) answer++;
            }
        }
 
        
        return answer;
    }
    
    private void checkClose(char close){
        char open = (close==']')?'[' : (close==')')?'(' : '{';
        if(!st.isEmpty()){
            if(st.peek()==open){
                st.pop();
                num++;
                if(st.isEmpty()){
                    bracketList.add(num);
                    num = 0;
                }
            }
            else{
                st.clear();
                num = 0;
            }
        }
    }
}