백준 9012: 괄호(java)

문제

 

풀이

스택 개념을 응용해 풀 수 있다. (자세한 내용은 링크 참고)

스택의 응용: 괄호 검사 문제

 왼쪽 괄호 '(' 가 나오면 스택에 삽입하고, 오른쪽 괄호 ')' 가 나오면 가장 최근에 삽입된 괄호와 짝을 이뤘음을 표시하기 위해 pop한다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
		
		int T=Integer.parseInt(in.readLine());
		for(int i=0; i<T; i++) {
			Stack<Character> stack=new Stack<>();
			char[] inputChar=in.readLine().toCharArray();
			boolean vps=true;
			
			for(int j=0; j<inputChar.length; j++) {
				char input=inputChar[j];
				
				if(input=='(')
					stack.push(input);
				//')'일때
				else if(stack.empty()) {
					vps=false;
					break;
				}
				else
					stack.pop();
			}
			if(!stack.empty())
				vps=false;
			
			if(vps)
				System.out.println("YES");
			else
				System.out.println("NO");
		}
	}
}

if문 대신 switch문으로 풀어도 상관없다