백준 스택 - 9012번 : 괄호

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

9012번: 괄호

---

import java.util.*;
import java.io.*;

public class Main {
	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 a = Integer.parseInt(br.readLine());
		String[] arr = new String[a];
		for(int i=0; i<a; i++) {
			arr[i] = br.readLine();
			Stack<Character> s = new Stack<>();
			for(int j=0; j<arr[i].length(); j++) {
				char temp = arr[i].charAt(j);
				if(temp=='(') s.add(temp);
				else {
					if(!s.isEmpty()) {
						char temp2 = s.peek();
						if(temp2=='(') {
							s.pop();
							continue;
						}
						else s.push(temp);
					}
					if(s.isEmpty()) {
						s.push(temp);
					}
				}
				
			}
			if(s.size()!=0) {bw.write("NO\n");}
			else if(s.size()==0) {bw.write("YES\n");}
		}

		bw.close();
	}
	
}