2020 카카오 신입 괄호 변환 level2 - java

 

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

문제에서 주어진대로 구현하는 시뮬레이션으로 풀이하였다.

이런 문제는 주석을 이용해 혹시 빠뜨린 조건이 없는지 확인하는 방법으로 풀이하면 좋다.

import java.util.*;
import java.io.*;

class Solution {
    static String answer = "";

    public String solution(String p) {

        answer = Bracket(p);
        return answer;
    }

    private String Bracket(String p) {
        if (p.equals("")) { // [1]. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다.
            return p;
        }
        // [2]. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다.
        String[] w = Detach(p);
        String u = w[0];
        String v = w[1];
        //[3]. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다.
        if (isRight(u)) {
            //[3-1]. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다.
            u += Bracket(v);
        }
        //[4]. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다.
        else {
            //[4-1]. 빈 문자열에 첫 번째 문자로 '('를 붙입니다.
            String buffer = "(";
            //[4-2]. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다.
            buffer += Bracket(v);
            //[4-3]. ')'를 다시 붙입니다.
            buffer += ")";
            //[4-4]. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다.
            int uLength = u.length();
            u = u.substring(1, uLength - 1);
            buffer += Reverse(u);
            //[4-5]. 생성된 문자열을 반환합니다.
            return buffer;
        }
        return u;
    }

    private String Reverse(String u) {
        StringBuilder result = new StringBuilder();
        int uLength = u.length();
        for (int i = 0; i < uLength; i++) {
            char ch = u.charAt(i);
            if (ch == '(') {
                result.append(')');
            } else {
                result.append('(');
            }
        }
        return result.toString();

    }

    private boolean isRight(String u) {
        int uLength = u.length();
        int left = 0;
        int right = 0;
        // u 는 균형잡힌 문자열이므로 이 반복문이 끝나면 올바른 문자열이다.
        for (int i = 0; i < uLength; i++) {
            char ch = u.charAt(i);
            if (ch == '(') {
                left++;
            } else {
                right++;
                if (left < right) return false;
            }
        }
        return true;
    }

    private String[] Detach(String p) {
        String[] result = new String[2];
        StringBuilder u = new StringBuilder();
        StringBuilder v = new StringBuilder();
        int pLength = p.length();
        int left = 0, right = 0;
        for (int i = 0; i < pLength; i++) {
            char ch = p.charAt(i);
            if (ch == '(') {
                left++;
                u.append("(");
            } else {
                right++;
                u.append(")");
            }
            if (left == right) {
                result[0] = u.toString();
                result[1] = p.substring(i + 1, pLength);
                break;
            }
        }
        return result;
    }
}