[アルゴリズム]白駿9012号かっこ(Python)
4086 ワード
白駿#9012
問題のショートカット
質問する
括弧文字列(Parentosis String,PS)は、2つの括弧記号「(」と「)」からなる文字列である.ここで、括弧形状が正しい文字列を正しい括弧文字列(Valid PS,VPS)と呼ぶ.括弧の「()」文字列をデフォルトVPSと呼びます.xがVPSであれば、括弧に入れる新しい文字列「(x)」もVPSとなります.また,2つのVPSxとyを接続した新しい文字列xyもVPSとなる.例えば、「()()()」「((())」はVPSであるが、「()(」()、「()()())」と「(((()」はVPSではなく文字列である.
入力した括弧文字列がVPSであるかどうかを判断し、結果をYESとNOとして表す必要があります.
I/Oルール
1.入力
2.出力
質問へのアクセス
この問題は、正しいカッコ文字列(VPS)の承認を得るには、カッコ「(」,「)」のペアが必要です.また、所与の文字列では、左かっこと右かっこの数が一致しなければならないため、append法とpop法を用いて長さ測定により出力することができる.
問題解決(Python)
num = int(input())
for i in range(num):
input_data = input()
bracket = []
for j in input_data:
if j == "(":
bracket.append(j)
elif j == ")":
if len(bracket) != 0 and bracket[-1] == "(":
bracket.pop()
else:
bracket.append(")")
break
if len(bracket) == 0:
print("YES")
else:
print("NO")
Reference
この問題について([アルゴリズム]白駿9012号かっこ(Python)), 我々は、より多くの情報をここで見つけました https://velog.io/@goplanit/Algorithm-백준-9012번-괄호파이썬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol