스택 [리트코드] 20. Valid Parentheses

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        table = {
            ')' : '(',
            '}' : '{',
            ']' : '['
        }

        for char in s:
            if char not in table:
                stack.append(char)
                print(stack)
            elif not stack or table[char] != stack.pop():
                return False

        return len(stack)==0

인덱스 탐색으로 열리는 괄호만 스택에 넣다가 해당하는 닫히는 괄호가 들어오면 그 때 열리는 괄호를 pop하는 형식, 매우 간단하니까 방법론을 좀 기억하자.