공부기록/프로그래머스

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

메델 2023. 9. 14. 02:07
import java.util.*;

class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();
        
        for(char c: s.toCharArray()){
            if(c == '('){
                stack.push(c);
            }else {
                if(stack.isEmpty()){
                    return false;
                }
                stack.pop();  
            }
        }
        return stack.isEmpty();
    }
}