[백준] 괄호 9012 - JAVA

문제

https://www.acmicpc.net/problem/9012

9012번: 괄호

 

코드

import java.util.*;
import java.io.*;

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
       
        int task = Integer.parseInt(br.readLine());
       
        for(int t=0;t<task;t++){
        	String str = br.readLine();
        	
        	Stack<Character> stack = new Stack<>();
        	
        	for(int i=0;i<str.length();i++) {
        		char ch = str.charAt(i);
        		if(ch == '(')
        			stack.add(ch);
        		else {
        			if(!stack.isEmpty() && stack.peek() == '(')
        				stack.pop();
        			else
        				stack.add(ch);
        		}
        	}
                      
            if(!stack.isEmpty()) {
            	System.out.println("NO");
            }
            else {
            	System.out.println("YES");
            }
        }
	}
    
   
}