Algorithm - 괄호 문자 제거(Stack)

henry·2021년 3월 14일
0

ex) (A(BC)D)EF(G(H)(IJ)K)LM(N) 에서
괄호를 제거하고 남은 문자만 출력

출력
EFLM

Template Code

function solution(s){  
 let answer;
 let stack=[];

 return answer;
}

let str="(A(BC)D)EF(G(H)(IJ)K)LM(N)";
console.log(solution(str));

이런식으로 push하면서 닫는 괄호인 ")" 나오면 "(" 나올 때 까지 pop

정답

배열의 요소를 string으로 만들자 ! .join('') 사용

0개의 댓글