[백준][Java] 9012번 괄호

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;
 
 
public class Main {
        
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    
    public static void main(String[] args) throws IOException{
        // 어떻게 할 것인가.
        int T = Integer.parseInt(br.readLine());
 
 
        for(int i=0; i<T; i++) {
            String input = br.readLine();
            System.out.println(isVPS(input));
            
        }
    }
    
    public static String isVPS(String input) {
        Stack<Character> st = new Stack<>();
        
        for(int j=0; j<input.length(); j++) {
            if(input.charAt(j)=='(') st.push('(');
            else if(st.isEmpty()) {
                return "NO";
            }
            else st.pop();
        }
        if(!st.isEmpty()) return "NO";
        else return "YES";
    }
}