Leet code (Easy): 20. Valid Parentheses (Stack) - Java

 

 

Stack 사용하면 됨!

 

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            if(c == '(' || c == '{' || c == '['){
                stack.push(c);
            }else if(!stack.isEmpty()){
                if(c == ')' && stack.peek() == '('){
                    stack.pop();
                }else if(c == '}' && stack.peek() == '{'){
                    stack.pop();
                }else if(c == ']' && stack.peek() == '['){
                    stack.pop();
                }else { // 닫는 괄호와 일치하는 여는 괄호가 stack의 peek 이 아닐 경우
                    return false;
                }
            }else { // 닫는 괄호인데 stack 이 비어있을 경우
                return false;
            }
        }

        if(stack.isEmpty()){
            return true;
        }else{
            return false;
        }
    }
}