9012号:括弧-PISN


白駿9012号:かっこ
質問する

I/Oフォーマットとソース

length = int(input())

for i in range(length):
    temp_stack = []
    input_data = input()

    for check in input_data:
        if check == "(":
            temp_stack.append(check)
        elif check == ")" :
            if len(temp_stack) <= 0:
                temp_stack.append(check)
                break
            else:
                temp_stack.pop()
            
    if len(temp_stack) == 0:
        print("YES")
    else:
        print("NO")
スタック構造を熟知し、練習する良い問題
  • "(シンボルが表示された場合)(シンボルをスタックに入れます.
  • )
  • ")"記号が表示されたら、スタックから削除します.