#프로그래머스_괄호 변환 - Java 자바

#유형 : 시뮬레이션, 문자열 처리

#난이도 : lv2

#주어진 조건대로 구현하면 되는데, 뒤집는다는 부분을 StringBuffer.reverse() 를 썼는데, 문자열을 뒤집는 것이 아니고 ( -> ) / ( -> ) 로 바꾸는 것이기 때문에 12번? 조건부터 틀렸었다. 이 점만 주의하면 될 듯

import java.util.*;
class Solution {
    public String solution(String p) {
        String answer = "";
        answer = solve(p);
        return answer;
    }
    public static String solve(String p){
        if(p.length() == 0)
            return "";
        
        int idx = divide(p);
        
        String u = p.substring(0, idx);
        String v = p.substring(idx, p.length());
        
        if(check(u)){
            return u + solve(v);
        }else{
            String tmp = '(' + solve(v) + ')';
            u = u.substring(1, u.length()-1);
            
            
            u = reverse(u);
            return tmp + u;
        }
    }
    public static String reverse(String str){
        String tmp = "";
        for(int i=0; i<str.length(); i++){
            if(str.charAt(i) == '(')
                tmp += ')';
            else
                tmp += '(';
        }
        return tmp;
    }
    public static int divide(String str){
        int num1 = 0, num2 = 0;
        int idx = 0;
        for(; idx<str.length(); idx++){
            if(str.charAt(idx) == '(')
                num1++;
            else
                num2++;
            
            if(num1 == num2)
                return idx+1;
            
        }
        return idx;
    }
    public static boolean check(String str){
        Stack<Character> st = new Stack();
        for(int i=0; i<str.length(); i++){
 
            if(str.charAt(i) == '(')
                st.push(str.charAt(i));
            else{
                if(st.isEmpty())
                    return false;
                else if(st.pop() != '(')
                    return false;
            }
        
        }
        
        return true;
    }
}