태윤2 2020. 10. 25. 19:07

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
= int(input())
for i in range(a):
  b = input()
  s = list(b)
  sum = 0
  for i in s:
    if i == '(':
      sum += 1
    elif i ==')':
      sum -= 1
    if sum<0:
      print('NO')
      break
  if sum >0:
    print('NO')
  elif sum == 0:
    print('YES')
cs