[자바 알고리즘 문제풀이 입문] ch05. Stack, Queue(자료구조) : 2. 괄호문자제거

 

 

 

 

 

5.2. 괄호문자제거

 

 

문제 

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

 

입력

(A(BC)D)EF(G(H)(IJ)K)LM(N)

 

출력

EFLM

 

---

 

풀이

import java.util.*;

public class Main {
    public String solution(String str) {
        String answer = "";
        Stack<Character> stack = new Stack<>();

        for (char x : str.toCharArray()) {
            if (x == ')') {
                while (stack.pop() != '(')
                    ;
            } else
                stack.push(x);
        }

        for (int i = 0; i < stack.size(); i++) {
            answer += stack.get(i);
        }
        return answer;
    }

    public static void main(String[] args) throws Exception {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        String str = kb.next();
        System.out.println(T.solution(str));
    }
}

 

입력 문자열을 문자 하나씩 조회하여 닫는 괄호가 나오면
stack의 최상단의 값을 빼서 여는 괄호가 나올 때까지 반복
pop()을 해줬으니 stack에서는 가장 상단의 값(마지막에 들어간 값)이 삭제된다.

닫는 괄호가 아닌 경우 stack에 push 해 준다.

stack에 들어간 순서대로 출력을 해줘야 하므로
for 문을 돌려 get() 메서드로 stack의 0번째 인덱스에 접근하여
answer에 문자를 붙여준다.

 

 

---

 

메모

• stack.get(i)