[Algorithm]알고리즘 자바_36 괄호 문자 제거

 

💬 문제 설명

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

 

 

 

🔨 입출력 예

입력 -  첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.

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

출력 - 남은 문자만 출력한다.

EFLM

 

 

​

💻 Solution.java

import java.util.*;

public class Main {

	public String solution(String s) {
		String answer = "";
	
		Stack<String> st = new Stack<>();
		for(char c : s.toCharArray()) {
			if(c == ')') {
				if(st.contains("(")) {
					while(!st.lastElement().equals("(")) {
						st.pop();
					}
					st.pop();
				}
				else
					st.push(")");
			}
			else {
				st.push(Character.toString(c));
			}			
		}
		
		for(int i = 0; i < st.size(); i++) {
			answer += st.get(i);
		}
		
        return answer;
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc =new Scanner(System.in);
		
		String s = sc.next();
		
		System.out.println(main.solution(s));
		
		sc.close();
		return ;
	}
}