파이썬 알고리즘 - 유효한 괄호

문제

괄호로 된 입력값이 올바른지 판별하라.

입력

'()[]{}'

출력

True

스택으로 풀이

def isValid(s: str) -> bool:

    if len(s) % 2 != 0:
        return False

    default = {
        ')':'(',
        ']':'[',
        '}':'{'
    }

    open = '({['
    stack = []
    for i in s:
        if i in opedn:
            stack.append(i)
        else:
            if not stack:
                return False
            if default.get(i) != stack.pop():
                return False

    return not stack

 

 

리코드에서 확인

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

Valid Parentheses - LeetCode

 

회고

스택을 이해하는데 좋은 문제 인것 같다.