[LeetCode] 20. Valid Parentheses

문제 바로가기

list 등의 자료구조를 사용할 때는 비어있거나 존재하지 않는 키를 찾고 있지는 않은지 확인해야한다!!

class Solution:
    def isValid(self, s: str) -> bool:
        stack = list()
        BracketPairMap = {'(': ')', '{': '}', '[': ']',}
        
        for i in range(len(s)):
            if s[i] in BracketPairMap:
                stack.append(BracketPairMap[s[i]])
            elif not stack or stack.pop() != s[i]:
                return False
        
        if stack:
            return False
        return True