올바른 괄호

문제

---

문제 풀이

스택 자료구조를 이용하여 괄호의 상태에 따라 push와 pop을 해주면 되는 문제이다. 

---

나의 답안

static boolean solution(String s) {
    boolean answer = true;
    Stack<Character> stack = new Stack<>();
    if (s.charAt(0) == ')') return false;

    for (char c : s.toCharArray()) {
        if (c == '(') {
            stack.push(c);
        } else {
            if (stack.isEmpty()){
                return false;
            } else {
                stack.pop();
            }
        }
    }

    if (!stack.isEmpty()) return false;

    return answer;
}