[JAVA/코딩테스트] 괄호문자제거

설명

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

입력

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

출력

남은 문자만 출력한다.

예시 입력	예시 출력
(A(BC)D)EF(G(H)(IJ)K)LM(N)	EFLM

 

import java.util.*;

public class Main {
	
	public void solution(String str) {
	
		String result = "";
		
		Stack<Character> stack = new Stack<>();
		
		for(char x : str.toCharArray()) {
			if(x == '(') {
				stack.push(x);
			}else if(x == ')'){
				stack.pop();
			}
			
			if(stack.isEmpty() && x != ')') {
				result += x;
			}
			
		}
		
		System.out.println(result);
		
	}

	public static void main(String args[]) {
        Main main = new Main();
		
        Scanner in= new Scanner(System.in);
        
		String str = in.nextLine();
		
        main.solution(str);
    }

}

import java.util.*;

public class Main {
	
	public void solution(String str) {
	
		String result = "";
		
		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++) {
			result += stack.get(i);
		}
		
		System.out.println(result);
		
	}
  
	public static void main(String args[]) {
        Main main = new Main();
		
        Scanner in= new Scanner(System.in);
        
		String str = in.nextLine();
		
        main.solution(str);
    }

}