20. Valid Paretheses

파이썬

class Solution(object):
    def isValid(self, s):
        stack = []

        for i in s:
            if i == '(':
                stack.append(i)
            elif i == ')':
                if stack and stack[-1] == '(':
                    stack.pop()
                else:
                    stack.append(i)

            if i == '[':
                stack.append(i)
            elif i == ']':
                if stack and stack[-1] == '[':
                    stack.pop()
                else:
                    stack.append(i)

            if i == '{':
                stack.append(i)
            elif i == '}':
                if stack and stack[-1] == '{':
                    stack.pop()
                else:
                    stack.append(i)

        if stack:
            return False
        else:
            return True

풀이

• 백준에 있는 stack "괄호" 문제와 같은 유형