[algorithm] leetcode 20 - Valid Parentheses (파이썬)

문제

입력 문자열은 다음 경우에 유효하다.

1. 열린 브래킷은 동일한 유형의 브래킷으로 닫아야 합니다.
2. 열린 브래킷은 올바른 순서로 닫아야 합니다.

leetcode 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)
            elif not stack or table[char] != stack.pop():
                return False

        return len(stack) == 0