[伯俊]#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")
Reference
この問題について([伯俊]#9012-かっこ(Python,Python)), 我々は、より多くの情報をここで見つけました
https://velog.io/@ms269/백준-9012-괄호-파이썬-Python
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
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")
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")
Reference
この問題について([伯俊]#9012-かっこ(Python,Python)), 我々は、より多くの情報をここで見つけました https://velog.io/@ms269/백준-9012-괄호-파이썬-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol