본문 바로가기

프로그래머스

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

import java.util.*;
class Solution {
    boolean solution(String s) {
        Stack<Character> savePot = new Stack<>();
        char [] myCharArr = s.toCharArray();
        for(char f:myCharArr){
            if(f == '('){
                savePot.push(f);
            }
            else if(f == ')'){
                if(savePot.isEmpty()){
                    return false;
                }
                savePot.pop();
            }
        }
        if(savePot.isEmpty()){
            return true;
        }
        return false;

    }
}