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

- 스택 기본 활용한다면 가볍게 넘길 수 있는 문제

 

 

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

        return stack.size() > 0 ? false : answer;
    }
}