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

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

코딩테스트 연습 > 스택/큐 > 올바른 괄호

 

난이도: LEVEL2

알고리즘 유형: 스택 

정답 코드 

import java.util.*;
class Solution {
    boolean solution(String s) {
        char [] arr = s.toCharArray();
        Stack<Integer> stack = new Stack<>();
        for(char cur : arr){
           if(cur == '('){
               stack.push(0); 
               continue;
           }
           if(stack.isEmpty() || stack.peek() == 1) return false;
           stack.pop();
        }
        return stack.isEmpty() == true ? true : false;
    }
}