[240326] 알고리즘 리부트 39일차 - 프로그래머스 올바른 괄호 자바

Vector를 상속받아 구현되어 있는 Stack 대신 Deque로 stack을 구현해서 문제를 풀었다. 

import java.util.*;

class Solution {
    boolean solution(String s) {

        char [] str = s.toCharArray();
        
        Deque<Character> stk = new ArrayDeque<>();
        
        for(char i : str){
            
            if(i == '(') stk.push(i);
            else{
                if(!stk.isEmpty() && stk.peek()=='(') stk.pop();
                else return false;
            }
                       
        }    
        return stk.isEmpty();
    }
}