[伯俊]#9012-かっこ(Python,Python)


かっこ


https://www.acmicpc.net/problem/9012

私が書いたコード


カッコを処理するときはスタック材料型だったのを覚えているので、スタックで解いてみました.
for _ in range(int(input())):
    s = input()

    vps = True
    stack = []
    for c in s:
        if c == "(":
            stack.append(c)
        elif c == ")":
            if not stack or stack[-1] != "(":
                vps = False
                break

            stack.pop()

    if stack:
        vps = False

    print("YES" if vps else "NO")

コードの変更


これは変数vpsを使用していないコードです.
採点結果、これは細かくもっと速いです.
for _ in range(int(input())):
    s = input()

    stack = []
    for c in s:
        if c == "(":
            stack.append(c)
        elif c == ")":
            if not stack or stack[-1] != "(":
                stack.append(")")
                break

            stack.pop()

    print("YES" if not stack else "NO")