백준 Java 9012번 : 괄호

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

9012번: 괄호

---

import java.util.Scanner;
import java.util.Stack;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int a = Integer.parseInt(sc.nextLine());
		
		for(int i = 0; i< a; i++) {
			String str = sc.next();
			Stack st = new Stack();
			for(int j = 0; j < str.length(); j++) {
				char ch = str.charAt(j);
				if(ch == '(') {
					st.push(ch);
				} else {
					int size = st.size();
					if(size == 0) {
						st.push(ch);
						break;
					} else {
						st.pop();
					}
				}
			}
			if(st.isEmpty()) {
				System.out.println("YES");
			} else {
				System.out.println("NO");
			}
		}
	}
}