#프로그래머스_올바른 괄호 - Java 자바

#유형 : 스택

#난이도 : LV2

# '(' 이면 push , ')'면 pop을 하여 처리하는 기본적인 스택문제로,

1) isEmpty

2) 반복문 종료 후, 스택의 크기가 1이상인 경우

 

 

import java.util.*;
 
class Solution {
    boolean solution(String s) {
        boolean answer = true;
        Stack<Character> st = new Stack<>();
        for(int i=0; i<s.length(); i++){
            if(s.charAt(i) == '('){
                st.push('(');
            }else{
                if(st.isEmpty()){
                    answer = false;
                    break;
                }else{
                    st.pop();
                }
            }
        }
        if(st.size() > 0)
            return false;
 
        return answer;
    }
}