2023.04.10 Today's Challenge

https://leetcode.com/problems/valid-parentheses/

Valid Parentheses - LeetCode

전형적인 스택을 활용하면 되는 문제

class Solution:
    def isValid(self, s: str) -> bool:
        st = []
        
        for c in s:
            if c == '(' or c == '{' or c == '[':
                st.append(c)
            else:
                if not st:
                    return False
                    
                if c == ')' and st[-1] == '(':
                    st.pop()
                elif c == '}' and st[-1] == '{':
                    st.pop()
                elif c == ']' and st[-1] == '[':
                    st.pop()
                else:
                    return False
        
        return not st