[PS] 인프런 강의 - Stack & Queue 2. 괄호문자제거

 

문제

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

 

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

 

▣ 출력설명
남은 문자만 출력한다.

 

▣ 입력예제 1
(A(BC)D)EF(G(H)(IJ)K)LM(N)

 

▣ 출력예제 1
EFLM

 

풀이

앞서 푼 문제와 비슷하다.

 

그나저나 while문을 그냥 while(stack.pop() != '('); 이렇게 써도 되는 구나...

대괄호 쓰고 내용이 비어서 당황했는데. 새로운 걸 알았다.

 

 

코드

import java.util.Scanner;
import java.util.Stack;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		String s = in.next();
		//()사이 문자 제거, 밖에 있는 문자만 출력
		Stack<Character> stack = new Stack<>();
		
		for(char c : s.toCharArray()) {
			if(c == ')') {
				// ( 가 나올때까지 pop
				while(stack.pop() != '(');
			}else {
				stack.push(c); // ( 거나 문자면 넣는다
			}
		}

		for(Character c : stack) {
			System.out.print(c);
		}

	}
}

 

이렇게 for each문으로 출력하면 간단하지만

 

		String answer = "";
		for(int i=0; i<stack.size(); i++) answer+= stack.get(i);
		System.out.print(answer);

 

이렇게 해도 된다.