[알고리즘] 괄호 문자 제거 with Java

오늘 배운 것

1. 문제 풀이

. 앞의 문제와 거의 유사하다.

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        String s = kb.next();

        solution(s);
    }

    private static void solution(String s) {
        char[] chars = s.toCharArray();
        Stack<Character> stack = new Stack<>();
        StringBuilder answer = new StringBuilder();

        for(char c : chars){
            if(c == '('){
                stack.push(c);
                continue;
            }else if(c==')'){
                stack.pop();
                continue;
            }

            if(stack.size()==0){
                answer.append(c);
            }
        }
        System.out.println(answer);
    }
}