#백준_9012 괄호 - Java 자바

#유형 : 스택

#난이도 : 실버4

# ( 와 )  들어올 때 케이스를 나누어서 구현하면 된다. ( 는 앞에 무엇이 있던 스택에 넣을 수 있고, )는 앞에 ( 가 없거나 스택이 비어있다면 넣을 수 없다.

 

package bj;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
 
public class p9012 {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        for(int i=0; i<N; i++) {
            String str = br.readLine();
            solve(str);
        }
        
    }
 
    private static void solve(String str) {
        // TODO Auto-generated method stub
        Stack<Character> stack = new Stack<>();
        
        for(int i=0; i<str.length(); i++) {
            char ch = str.charAt(i);
            if(ch == '(') {
                stack.push(ch);
            }else {
                if(stack.size() == 0) {
                    System.out.println("NO");
                    return;
                }
                
                if(stack.peek() != '(') {
                    System.out.println("NO");
                    return;
                }else
                    stack.pop();
            }
        }
        
        if(stack.size() == 0)
            System.out.println("YES");
        else
            System.out.println("NO");
    }
    
}