BOJ-9012かっこ(Python)
3366 ワード
質問元:https://www.acmicpc.net/problem/9012
難易度
Silver 4
解答方法
スタックには
では
パスコード
難易度
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))
Reference
この問題について(BOJ-9012かっこ(Python)), 我々は、より多くの情報をここで見つけました https://velog.io/@woga1999/BOJ-9012번-괄호-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol