괄호문자제거

문제

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

 

문제풀이

문자열의 각 문자들을 순회 및 참조할 때, 여는 괄호와 문자일 경우에는 스택에 계속 Push(저장)해준다.

 

만약에 해당 문자가 닫는 괄호일 경우에는 스택에 저장했던 인덱스 요소 중 가장 최근에 적재 된(스택 상 가장 상위에 저장) 여는 괄호가 나올때까지 저장해두었던 문자 데이터들을 하나씩 Pop(삭제)해준다.

 

코드

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

  for(let i = 0; i < s.length; i++) {
    answer.push(s[i]);
    if(s[i] === ")") {
      for(let j = answer.length - 1; j >= 0; j--) { //스택의 뒤에서부터 참조해야 하기 때문에 역순으로 반복문 실행
        if(answer[j] === "(") {
          answer.pop();
          break;
        } else answer.pop();
      }
    }
  }
  
  return answer.join('');
}

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));