괄호 변환

class Solution {
    public static String Recursion(String u, String v) {
        int left = 0, right = 0;
        StringBuilder sb = new StringBuilder();
        if (u.length() == 0)
            return "";
 
        // 문자열 u, v를 분리
        for (int i = 0; i < u.length(); i++) {
            char c = u.charAt(i);
            if (c == '(')
                left++;
            else
                right++;
            if (left == right) {
                v = u.substring(i + 1, u.length());
                u = u.substring(0, i + 1);
                break;
            }
        }
        if (isCorrect(u))
            return u + Recursion(v, "");
        else {
            sb.append("(");
            sb.append(Recursion(v, ""));
            sb.append(")");
            sb.append(Reverse(u.substring(1, u.length() - 1)));
            return sb.toString();
        }
    }
 
    // 올바른 괄호 문자열인지 확인
    public static boolean isCorrect(String s) {
        int left = 0, right = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(')
                left++;
            else
                right++;
            if (left < right) {
                return false;
            }
        }
        return true;
    }
 
    // 문자를 반대로 바꿔서 반환
    public static String Reverse(String s) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(')
                sb.append(')');
            else
                sb.append('(');
        }
        return sb.toString();
    }
    
    public String solution(String p) {
        String answer = Recursion(p, "");
        return answer;
    }
}

용어의 정의와 변환 과정을 코드로 나타내면 해결된다.