[알고리즘] 유효한 괄호

June·2021년 1월 19일
0

알고리즘

목록 보기
29/260
post-custom-banner

유효한 괄호

내 풀이

def isValid(s:str)-> bool:
    stack = []
    paren_dict = {'(': ')', '{':'}', '[':']'}
    for char in s:
        if char in ['(', '[', '{']:
            stack.append(char)
        else:
            if stack and paren_dict[stack[-1]] == char:
                stack.pop()
                continue
            return False

    return len(stack) == 0

스택을 대표하는 문제다.

0개의 댓글