[백준] 9012번 - 괄호 (실버 4)

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

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        for(int i=0;i<n;i++){
            String s = br.readLine();
            ArrayDeque<Character> q = new ArrayDeque<>();
            for(int j=0;j<s.length();j++){
                if(s.charAt(j) == ')' && !q.isEmpty() && q.peek() == '('){
                    q.poll();
                } else q.add(s.charAt(j));
            }
            if(q.isEmpty()) System.out.println("YES");
            else System.out.println("NO");
        }
    }
}