[프로그래머스] 올바른 괄호

와.. 오랜만에 stack 쓰려니까 메서드들이 기억 안 나서 블로그에서 찾아보고 풀었

 

import java.util.Stack;
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 (s.charAt(i) == ')') {
                    if (st.isEmpty()) {
                        answer = false;
                        break;
                    } else {
                        st.pop();
                    }
                }
            }

            if(!st.isEmpty()) {
                answer = false;
            }
        return answer;
    }   
}