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

올바른 괄호

문제링크

풀이

스택을 활용한 풀이

코드

import java.util.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        
        
        Stack<Character> stack = new Stack<>();
        
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i)=='('){
                stack.push('(');
            } else {
                if (stack.isEmpty()) {
                    return false;
                }
                Character pop = stack.pop();
            }
        }
        
        if (!stack.isEmpty()) {
            return false;
        }

        return answer;
    }
}