import sys
input = sys.stdin.readline
N = int(input())
for _ in range(N):
ps = input()
_sum = 0
for i in ps:
if i == "(":
_sum +=1
elif i == ")":
_sum -=1
if _sum < 0:
break
if _sum == 0:
print ("YES")
else:
print ("NO")
'Computer Science > 백준 알고리즘' 카테고리의 다른 글
[백준] 9663번 N-Queen (파이썬) (0) | 2022.06.16 |
---|---|
[백준] 9498번 시험 성적(C++) (0) | 2022.06.16 |
[백준] 8958번 OX퀴즈 (C++) (0) | 2022.06.16 |
[백준] 8393번 합 (C++) (0) | 2022.06.16 |
[백준] 7576번 토마토 (파이썬) (0) | 2022.06.16 |