코딩테스트 1번 __stack

package main4;


import java.util.Map;
import java.util.Scanner;
import java.util.Stack;
import java.util.HashMap;
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;



public class Main4 {
	
	//stack.pop
	//stack.push
	//stack.peek;
	//stakc.size
	//stack.contain
	//stack.claer
	// Character.isDigit -> char 이 숫자 인지 판단
	public String solution(String a ){
		
		

	
		
		Stack<Character> stack = new Stack<>();
	
		
		
		
		
		for(int i  = 0 ; i < a.length(); i ++) {
			if(a.charAt(i) == '(') {
				stack.push(a.charAt(i));
			}else {
				if(stack.isEmpty()) {
					return "NO";
					}
					stack.pop();
			}
			
			
			
		}
		
		if(!stack.isEmpty()) {
			return "NO";
		}
		
		
		
		
		
		
		
		
		
		
		
		
		
		
	
		return "YES" ;
	};
	
	
	

	
	
	
	
	
	
	public static void main(String[] args) {
		
		
		Main4 main2 = new Main4();
		

		
		 Scanner kb = new Scanner (System.in);
		 String a=  kb.nextLine();
		
	
		
	
		
	
		System.out.println(	main2.solution(a));
	    
		
	}
	

}