프로그래머스 괄호 변환

문제링크

https://programmers.co.kr/learn/courses/30/lessons/60058

코딩테스트 연습 - 괄호 변환

 

소스

class Solution {

    public String solution(String str) {

        if ("".equals(str))
            return "";

        return split(str);
    }

    private String split(String str) {
        int cnt = 0;
        int idx = 0;

        for (int i = 0; i < str.length(); ++i) {
            if (str.charAt(i) == '(')
                --cnt;
            else
                ++cnt;

            if (cnt == 0) {
                idx = i + 1;
                break;
            }
        }

        String u = str.substring(0, idx);
        String v = str.substring(idx);

        if (checkRight(u)) {
            String result = solution(v);
            return u + result;
        } else {
            String temp = "(";
            temp += solution(v);
            temp += ")";
            temp += method4_4(u);
            return temp;
        }

    }

    private String method4_4(String u) {
        String s = "";
        for (int i = 1; i < u.length() - 1; ++i) {
            if (u.charAt(i) == '(')
                s += ")";
            else
                s += "(";
        }
        return s;
    }

    private boolean checkRight(String str) {
        int cnt = 0;
        for (int i = 0; i < str.length(); ++i) {
            if (str.charAt(i) == '(')
                ++cnt;
            else
                --cnt;

            if (cnt < 0)
                return false;

        }
        return true;
    }

    /**
     * test
     */
    public static void main(String[] args) {
        System.out.println(new Solution().solution("()))((()"));

    }

}