9012号:括弧-PISN
白駿9012号:かっこ
質問する
I/Oフォーマットとソース
"(シンボルが表示された場合)(シンボルをスタックに入れます. )")"記号が表示されたら、スタックから削除します.
質問する
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")
スタック構造を熟知し、練習する良い問題Reference
この問題について(9012号:括弧-PISN), 我々は、より多くの情報をここで見つけました https://velog.io/@johnberman-j/백준-9012번-괄호-파이썬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol