[백준] 9012 괄호

Algorithm/백준

sunnyshiny 2023. 7. 5. 11:39

728x90

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

import sys

input = sys.stdin.readline

n = int(input())

g = []

for i in range(n):

g.append(input().strip())

def VPS(strings):

stack = []

for i in range(len(strings)):

if strings[i] == "(":

stack.append(strings[i])

elif strings[i] ==")" and len(stack)!=0:

if stack[-1] == "(":

stack.pop()

else:

stack.append(strings[i])

elif strings[i] ==")" and len(stack) ==0:

stack.append(strings[i])

return "YES" if len(stack) == 0 else "NO"

for i in range(len(g)):

print(VPS(g[i]))

728x90