[Programmers] (Javascript) 괄호 변환

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

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

 

▶ 코드 : 

function solution(p) {
    var answer = '';

    answer = recursive(p)
    return answer;
}

function recursive(p)
{
    if (p === '')
    {
        return '';
    }
    else
    {
        let countL = 0;
        let countR = 0;
        let u = '';
        let v = '';

        for (let i =0; i < p.length; i++)
        {
            if (p[i] === '(')
            {
                countL += 1;
            }
            else
            {
                countR += 1;
            }

            if (countL === countR)
            {
                u = p.slice(0,i+1);
                v = p.slice(i+1,p.length);
                break;
            }
        }

        if (checkOk(u))
        {
            return u + recursive(v);
        }
        else
        {
            let temp = '';
            u = u.slice(1,u.length-1);
            for (const c of u)
            {
                if (c === '(')
                {
                    temp += ')';
                }
                else
                {
                    temp += '(';
                }
            }

            return '(' + recursive(v) + ')' + temp;
        }
    }
}

function checkOk(p)
{
    let data = [];
    for (const c of p)
    {
        if (c === '(')
        {
            data.push(c);
        }
        else
        {
            let d = data.pop();
        }
    }

    if (data.length === 0)
    {
        return true;
    }else{
        return false;
    }
}

 

▶ 문제 풀이 : 

1. 주어진 조건들을 천천히 구현하면 어렵지 않게 풀 수 있었다. 

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. 생성된 문자열을 반환합니다.

2. 구현 문제로 재귀임을 명시해 주었으며 이에 따라 재귀함수(recursive)와 올바른 괄호 문자열인지 확인하는 checkOk()함수를 정의해 사용하였다.