[JAVA/코딩테스트] 올바른 괄호

 

설명

괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다.

(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.

입력

첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다.

출력

첫 번째 줄에 YES, NO를 출력한다.

 

예시 입력 1	예시 출력 1
(()(()))(()	NO

 

 

import java.util.*;

public class Main {
	
	public String solution(String str) {
	
		String result = "YES";
		
		Stack<Character> stack = new Stack<>();
		
		for(char x : str.toCharArray()) {
			if(x == '(') {
				stack.push(x);
			}else {
				// 닫는 괄호가 많을경우 이곳에서 걸림 ')'
				if(stack.isEmpty()) {
					return "NO";
				}
				stack.pop();
			}
		}
		// 여는 괄호가 많을경우 이곳에서 걸림 '('
		if(!stack.isEmpty()) {
			result = "NO";
		}
		
		return result;
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        
		String str = in.nextLine();
		
        System.out.print(main.solution(str));
    }

}