[Programmers] 괄호 변환

2020 카카오 문제였다.

이 문제는 옳은 괄호를 찾는 문제인데, 재귀를 이용해서 푸는 문제였다. 다만 이 문제에서는 재귀의 모든 과정을 문제에서 제공해주었고, 단순 구현만 하면 되는 문제였다. 따라서 문제의 제공되어있는데로 그대로 재귀를 구현하여 쉽게 풀 수 있었다.

package programmers2;
 
public class Solution_2020카카오_괄호변환 {
    public static void main(String[] args) {
        String p = "(()())()";
//        String p = ")(";
//        String p = "()))((()()";
//        String p = "))((";
        System.out.println(solution(p));
    }
    
    static String solution(String p) {
        
            
        String answer=func(p);
        
        
        return answer;
    }
    
    static String  func(String p) {
        if(p=="")
            return "";
        String[] split=split(p);
        String u=split[0];
        String v=split[1];
        
        if(check(u)==true) {
            return u+func(v);
        }
        
        String str="(";
        
        str+=func(v);
        
        str+=")";
        
        String temp="";
        for(int i=0;i<u.length();i++){
            if(i==0 || i==u.length()-1)
                continue;
            if(u.charAt(i)=='(')
                temp+=")";
            else
                temp+="(";
        }        
        str=str+temp;
        return str;
    }
    
    
    static boolean check(String str) {
        int check=0;
        for(int i=0;i<str.length();i++) {
            if(str.charAt(i)=='(') {
                check++;
            }else
                check--;
            
            if(check<0)
                return false;
        }
        return true;
    }
    
    static String[] split(String str) {
//        System.out.println(str+",,,");
        if(str.length()==0) {
            String[] answer=new String[2];
            
            answer[0] ="";
            answer[1]= "";
            
            return answer;
        }
        int sum=0;
        int check=0;
        for(int i=0;i<str.length();i++) {
            if(str.charAt(i)=='(') {
                sum++;
            }else {
                sum--;
            }
            if(sum==0) {
                check=i;
                break;
            }
        }
        String[] answer=new String[2];
        
        answer[0] =str.substring(0,check+1);
        answer[1]= str.substring(check+1,str.length());
        
        return answer;
    }
}