BOJ-9012かっこ(Python)

3366 ワード

質問元:https://www.acmicpc.net/problem/9012
難易度
Silver 4
解答方法
スタックには(しかないと仮定します.
では)でお会いした時pop、stackは空いていましたが、閉じた括弧があれば、どうしても正しくない括弧なので、そのまま「NO」に戻ります.
パスコード
def is_correct_VPS(string):
    stack = []
    for char in string:
        if char == '(':
            stack.append(char)
        elif char == ')':
            if not stack:
                return "NO"
            stack.pop()
    if len(stack) > 0:
        return "NO"
    else:
        return "YES"

if __name__ == '__main__':
    N = int(input())
    for i in range(N):
        string = input()
        print(is_correct_VPS(string))