[Algorithm]알고리즘 자바_35 올바른 괄호

 

💬 문제 설명

괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다.
(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.

 

 

🔨 입출력 예

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

(()(()))(()

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

NO

 

 

​

💻 Solution.java

import java.util.*;

public class Main {

	public String solution(String s) {
		String answer = "NO";
	
		Stack<String> st = new Stack<>();
		for(char c : s.toCharArray()) {
			if(c == ')') {
				if(st.contains("("))
					st.pop();
				else
					st.push(")");
			}
			else {
				st.push("(");
			}
		}
		
		if(st.isEmpty())
			answer = "YES";
		
        return answer;
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc =new Scanner(System.in);
		
		String s = sc.next();
		
		System.out.println(main.solution(s));
		
		sc.close();
		return ;
	}
}