📃 문제 설명

Valid Parentheses

[문제 출처 : LeetCode]

👨‍💻 해결 방법

그냥 괄호의 짝을 검사하는 문제였다.

기본적으로 스택을 이용하고
열린 괄호와, 닫힌 괄호를 구분하여 조건에 따라
push, pop한다.

👨‍💻 소스 코드

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """

        stack = []

        for c in s:
            if len(stack) == 0 and c in [')', '}', ']']:
                return False
            elif c in ['(', '{', '[']:
                stack.append(c)
            elif c == ')':
                if stack[-1] == '(':
                    stack.pop(-1)
                else:
                    return False
            elif c == '}' :
                if stack[-1] == '{':
                    stack.pop(-1)
                else:
                    return False
            elif c == ']' :
                if stack[-1] == '[':
                    stack.pop(-1)
                else:
                    return False

        if len(stack) == 0:
            return True
        else:
            return False