[JavaScript/section 6] 02 - 괄호문자제거

📌 문제

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

 

🧑🏻‍💻 나의 풀이 방법

• for..of 문으로 배열의 모든 요소를 차례대로 돌면서 '('가 나오면 push() 메서드를 사용해 배열에 요소를 삽입한다.
• ')'가 나오면 pop() 메서드를 사용해 배열에서 요소를 꺼낸다.
• 문자가 나오면 배열의 길이를 확인하고, 배열의 길이가 0이면 괄호 사이에 없다는 것이므로 answer 변수에 문자를 누적시킨다.

👨🏼‍🏫 강사님 풀이 방법

pop() 메서드를 사용해 배열에서 요소를 꺼내면 꺼낸 요소를 리턴한다❗

• for 문을 돌면서 ')'가 나오면 while 문을 사용해 짝꿍인'('이 나올 때까지 배열에서 요소를 꺼낸다.
• ')'가 아니라면 push() 메서드를 사용해 요소를 삽입한다.
• 배열에 남아있는 값들을 join('') 메서드를 사용해 문자열로 변환한다.

 

📝 풀이

// 나의 풀이 방법
function solution(s) {
  let answer = '';
  const stack = [];

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

  return answer;
}

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

// 강사님 풀이 방법
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;
}

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