[백준] JAVA - 괄호 (9012)

문제

www.acmicpc.net/problem/9012

9012번: 괄호

 

풀이

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

 

 

 

public class Main {

 

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

 

        // 입력

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

        String[] input = new String[n];

 

        int i;

        for (i = 0; i < n; i++) {

            input[i] = br.readLine();

        }

 

        for(int j=0;j<input.length;j++) {

            int count =0;

            String list[] = input[j].split("");

 

            for(int k=0;k<input[j].length();k++){

                if(count<0){

                    break;

                }

                if(list[k].equals("(")) {

                    count++;

                } else {

                    count--;

                }

            }

            if(count<0 || count != 0){

                System.out.println("NO");

            } else {

                System.out.println("YES");

            }

        }

    }

}