괄호 문자 제거(자료구조-스택)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성하세요.

▣ 입력설명
첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.

▣ 출력설명
남은 문자만 출력한다.

 

▣ 입력예제 1

(A(BC)D)EF(G(H)(IJ)K)LM(N)

 

▣ 출력예제 1

EFLM

 

Tip

 

 

문제풀이

//내가 작성한 답
function solution(string){
    let answer;
    let stack = [];

    for(let x of string){
        if(x !== ')'){
            stack.push(x);

        }else{
            while(stack.pop() !== '(');  //  <<< 쉼표 필요!
            //stack에 pop한게 '('가 아니라면 참이되니까
            // '('가 나올때까지 계속 pop하고 비교함
        }
    }
    answer = stack.join('')
    return answer;
}
let string2 = '(A(BC)D)EF(G(H)(IJ)K)LM(N)aa';
console.log(solution(string2));