[JAVA] 괄호 변환 - 프로그래머스 LV2

해당 문제 링크

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

해결 방법

문제속에 로직이 상세히 나와있어서 구현만 하면 되는 문제였다.

1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다.
2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다.
3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다.
   3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다.
4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다.
   4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다.
   4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다.
   4-3. ')'를 다시 붙입니다.
   4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다.
   4-5. 생성된 문자열을 반환합니다.

소스 코드

class Solution {
    public String solution(String p) {
        return work(p);
    }
    
    public String work(String p){
        String result = "";
        // 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다.
        if(p.isEmpty()){
            return p;
        }
        // 2. u, v로 분리
        String[] uv = split(p);
        String u = uv[0];
        String v = uv[1];
        
        // 3.문자열 u가 "올바른 괄호 문자열" 이라면
        if(isPerpectString(u)){
        	//문자열 v에 대해 1단계부터 다시 수행하고 결과 문자열을 u에 이어 붙인 후 반환합니다.
            return u + work(v);
        }
        
        // 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다.
        // 4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다.
        // 4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다.
        // 4-3. ')'를 다시 붙입니다.
        String temp = "(" + work(v) + ")";
        // 4-4. u의 첫 번째와 마지막 문자를 제거하고
        String uTemp = u.substring(1, u.length()-1);
        // 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다.
        return temp + reverse(uTemp);
    }
    
    //괄호를 뒤집는 함수
    public String reverse(String p){
        String result = "";
        for(int i=0; i<p.length(); i++){
            char findChar = p.charAt(i);
            if (findChar == '('){
                result += ")";
            }else{
                result += "(";
            }
        }
        return result;
    }
    
    // 올바른 괄호 문자열인지 확인하는 함수
    public boolean isPerpectString(String p){
        int openCount = 0;
        int closeCount = 0;
        for(int i=0; i<p.length(); i++){
            char findChar = p.charAt(i);
            if(findChar == ')'){
                closeCount++;
                if(openCount < closeCount){
                    return false;
                }
            }else{
                openCount++;
            }
        }
        return true;
    }
    
    
    public String[] split(String p){      
    	// '(', ')'의 갯수를 저장하는 변수
        int[] counts = new int[2];
        
        for(int i=0; 1<p.length(); i++){
            counts[p.charAt(i)-'(']++;
            // '(', ')'의 갯수가 같으면 분리
            if (counts[0] == counts[1]){
                return new String[]{p.substring(0, i+1), p.substring(i+1)};
            }
        }
        return new String[]{p, ""};
    }
    

}