본문 바로가기
알고리즘 문제풀이/Programmers - 자바

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

by 올리브영 2023. 4. 14.
728x90
반응형
import java.util.*;
class Solution {
    boolean solution(String s) {
        Stack<Character> stacks = new Stack<>();   
        
        for(int i=0; i<s.length(); i++){
            if(s.charAt(i)=='('){
                stacks.push('(');
            }
            
            else if(s.charAt(i)==')'){
                if(stacks.empty()){
                    return false;
                }
                stacks.pop();
            }
        }
        
        if(!stacks.empty()){
            return false;
        }
        return true;
    }
}
728x90
반응형