[Programmers] 괄호 변환(Javascript)

문제

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

프로그래머스

---

풀이

Javascript

function check(str) {
    let stack = [];
    for (let i = 0; i < str.length; i++) {
        if (str[i] == "(") stack.push("(")
        else {
            if (stack.length) stack.pop()
            else return false
        }
    }
    return stack.length === 0;
}

function change(p) {
    let res = '';
    for (let i = 0; i < p.length; i++) {
        if (p[i] == ')') res += '(';
        else res += ')';
    }
    return res;
}

function solution(p) {
    if (p === '') return '';

    let result = '';
    let left = 0;
    let right = 0;
    
    for (let i = 0; i < p.length; i++){
        if (p[i] === '(') left++
        else right++
        
        if (left === right) {
            let u = p.slice(0, i+1);
            let v = p.slice(i+1);

            if (check(u)) {
                return u + solution(v);
            } else {
                result = '(' + solution(v) + ')';
                result += change(u.slice(1, u.length - 1));
                return result;
            }
        }
    }
}