[백준] 200 - 자료구조 1 : 괄호 (9012번 JAVA)

---

* 왼쪽 괄호와 오른쪽 괄호의 개수가 같아야 한다.

* 왼쪽 괄호가 오른쪽 괄호 보다 항상 먼저 나와야 한다.

EX/ " ( ) ) ( ( ) " => NO

---

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

public class Main{
    public static int count;

    public static void main(String[] args) throws IOException{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        
        for(int i=0; i<T; i++){
            String str = br.readLine();
            if ( checkVPS(str) ){
                System.out.println("YES");
            } else {System.out.println("NO");}
        }
    }

    public static boolean checkVPS(String str) {
        int count = 0;
        for(int i=0; i<str.length(); i++){
            if(str.charAt(i) == '('){
                count ++;
            }
            else if(str.charAt(i) == ')'){
                count --;
            }

            if(count < 0){break;}
        }

        if (count == 0){
            return true;
        }
        else { return false; }
    }

} // Main