괄호문자 제거

성석민·2022년 5월 5일
1

알고리즘

목록 보기
41/72
post-thumbnail

github 전체코드

문제

입력된 문자열에서 소괄호 () 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력

풀이 과정

  1. 요소가 ) 이 아닐 경우에는 stack에 push
  2. 요소가 ( 일 경우에는 ( 가 나올때 까지 stack에서 pop
  3. 문자열을 출력해야하기 때문에 stack.join('')
const solutionA = (str) => {
  const stack = [];

  for (const character of str) {
    if (character !== ')') stack.push(character);
    else {
      while (stack.pop() !== '(');
    }
  }

  return stack.join('');
};

const testA = solutionA('(A(BC)D)EF(G(H)(IJ)K)LM(N)');
console.log(testA);

틀린 부분이 있거나 보충해야 할 내용이 있다면 댓글이나 DM(sungstonemin)으로 알려주시면 감사하겠습니다😄

profile
기록하는 개발자

0개의 댓글