[edu] 올바른 괄호

-정규식으로 코드가 간단하지만 성능이 느리다.

import re


def is_bracket(s, p=""):
    while s != p:
        p = s
        s = re.sub(r"[\(][^\(\)]*[\)]", "", s)
    return not ("(" in s or ")" in s)

-스택을 이용한 빠른 방법

def is_bracket(s):
    sk = []
    for c in s:
        if c == "(":
            sk.append(c)
        elif c == ")":
            if bool(sk):
                sk.pop()
            else:
                return False
    return not bool(sk)