[알고리즘-JS] 스택(stack) - 소괄호 사이 문자 제거

문제

소괄호 사이에 있는 모든 문자를 제거하고 남은 문자만 출력하시오.

 

입력 예제

(A(B)C)DE(FG(H)IJ)K(LM)(N)

 

출력 예제

DEK

 

 

풀이

function solution(s){
  let answer = "";
  let stack = [];
  
  for (let x of s) {
    if (x === ')') {
      // 여는 괄호가 나올 때까지
      while(stack.pop() !== '(');
    }
    else stack.push(x);
  }
  
  answer = stack.join("");
  
  return answer;
}