[Javascript] 괄호 변환 (60058)

문제링크

접근방법

문제 해결을 위해 필요한 값들
1. 괄호 (, )를 count할 변수 left, right
2. 괄호가 올바른 상태인지 확인할 correctBracket
3. 재귀적으로 호출할때 u가 올바르지 않으면 만들어질 빈 문자열 emptyStr
4. u의 제일 앞, 뒤 괄호를 지우고 뒤집힌 문자열 reversedStr

p = "()))((()" 일때 코드의 흐름을 살펴보면 아래와 같다.

이때 correctBracket이 false가 되는 경우는 ))(( 밖에 존재하지 않으므로 저때 else 구문을 돌게 된다.

 

 

function solution(p) {
    var answer = '';
    answer = strRecursive(p);
    return answer;
}

const strRecursive = (p) => {
    if(p.length === 0) return p;
    
    let left = 0;
    let right = 0;
    let correctBracket = true;

    for(let i = 0; i < p.length; i++){
        
        if(p[i] === '(') left++;
        else if(p[i] === ')') right++;
        
        if(left < right) correctBracket = false;
        
        if(left === right){
            const [u, v] = [p.slice(0,i+1) , p.slice(i+1)];
            
            if(correctBracket) {
                return u + strRecursive(v);
            }else{
                let emptyStr = '(' + strRecursive(v) + ')'
                const reversedStr = u
                    .slice(1, u.length-1)
                    .split('')
                    .map(e => e === '(' ? ')' : '(')
                    .join('')
                return emptyStr + reversedStr;
            };
        }
    }
}