[JAVA/구현] 프로그래머스 괄호 변환

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/60058?language=java# 

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

 

2. 풀이

• 재귀적으로 과정을 반복해야하므로, 과정 자체를 별도의 함수(solve)에서 수행한다.
• 균형 잡힌 문자열을 확인하는 함수인 isBalanced, 올바른 문자열을 확인하는 함수인 isRight를 구현한다.
• 나머지는 문제의 조건에 맞게 구현한다.

 

3. 코드

 

import java.util.*;

class Solution {
    
    // 균형잡힌 문자열 확인
    private boolean isBalanced(String s){
        int diffCnt = 0;
        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == '(') diffCnt++;
            else diffCnt--;
        }
        
        return diffCnt == 0 ? true: false;
    }
    
    // 올바른 문자열 확인
    private boolean isRight(String s){
        
        int upCnt = 0;
        
        for(int i = 0; i < s.length(); i++){
            
            if(s.charAt(i) == ')'){
                upCnt--;
            }else{
                upCnt++;
            }
            if(upCnt < 0) return false;
        }
        return upCnt == 0 ? true : false;
    }
    
    public String solve(String p){
        String u = "";
        String v = "";
        String answer = "";
        
        if(p == "") return ""; // ... (1)
        
        for(int i = 1; i <= p.length(); i++){  // ... (2)
            u = p.substring(0, i);
            
            if(isBalanced(u)){
                v = p.substring(i, p.length());
                break;
            }
        }
        
        if(isRight(u)){ // ... (3)
            answer = u + solve(v);  // ... (3)-1
        }else{ // ... (4)
            answer = "(" + solve(v) + ")";  // ...(4)-1,2,3
            for(int i = 1; i < u.length() - 1; i++){ // ...(4)-4
                if(u.charAt(i) == ')') answer += "(";
                else answer += ")";
            }
        }
        
        return answer;
    }
    
    public String solution(String p) {
        
        if(isRight(p)) 
            return p;
        else
            return solve(p);

    }
}