백준 9012 자바

www.acmicpc.net/problem/9012

9012번: 괄호

겨우 맞기는 했는데.. 영 안좋은 코드 같다.

 

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

public class baekjoon_9012 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int TC = Integer.parseInt(br.readLine());
		
		for(int tc=0; tc < TC; tc ++) {
			String[] temp = br.readLine().split("");
			Stack<String> stack = new Stack<>();
			int i = 0 ;
			for(i = 0 ; i < temp.length; i++) {
				if(temp[i].equals("(")) {
					stack.push(temp[i]);
				}else if(temp[i].equals(")")) {
					
					if(stack.size() !=0 && stack.peek().equals("(") ){
						stack.pop();
					}else {
						break;
					} 
				}
				
			}

			if(stack.size() == 0 && i-1 == temp.length-1) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
			
		}
		
	}
}