공부/Algorithm
[BOJ] 9012 괄호
mariabeetle
2021. 1. 24. 21:43
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
풀이
n = int(input())
ans = []
for _ in range(n):
input_p = input()
cnt = 0
for p in input_p:
if p == '(':
cnt += 1
else:
cnt -= 1
if cnt < 0:
break
if cnt == 0:
ans.append('YES')
else:
ans.append("NO")
for a in ans:
print(a)