프로그래머스 - 올바른 괄호 (JAVA)

---

import java.util.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;

        Stack stack = new Stack();

        for(int i = 0; i < s.length(); i++){
            char ch = s.charAt(i);
            if(ch == ')' && !stack.isEmpty()){
                stack.pop();
            }else{
                stack.push(ch);
            }
        }

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

        return answer;
    }
}

기본적인 스택을 활용해서 푸는 괄호 문제이다!