[인프런 섹션6] 괄호문자제거 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션6] 괄호문자제거 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-26

1. x === '('인 경우 stack.push(x);

2. x === ')'인 경우 stack.pop();

3. x가 문자이면서 stack.length === 0 인 경우 res += x;

for (let x of str) { 
    if (x === '(') stack.push(x);
    else if (x === ')') stack.pop();
    else if (stack.length === 0) res += x;
}

✍️소스코드

2021-06-26

function solution(str) {
    let res = '';
    let stack = [];
 
    for (let x of str) {
        if (x === '(') stack.push(x);
        else if (x === ')') stack.pop();
        else if (stack.length === 0) res += x;
    }
 
    return res;
}