[백준 9012] 괄호

문제

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

9012번: 괄호

---

내가 작성한 코드

import java.io.*;

public class qor9012 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int num = Integer.parseInt(br.readLine());

        for(int i = 0; i<num; i++){
            String input = br.readLine();

            int count = 0;
            boolean state = true;

            if(input.length()%2==0){
                for(int j = 0; j< input.length(); j++){
                    if(input.charAt(j) == '('){
                        count+=1;
                    }
                    else{
                        if(count<=0){
                            state = false;
                            break;
                        }
                        else{
                            count-=1;
                        }
                    }
                }

                if(state == false || count!=0){
                    bw.write("NO"+"\n");
                }
                else{
                    bw.write("YES"+"\n");
                }
            }
            else{
                bw.write("NO"+"\n");
            }
        }

        bw.close();
    }
}