[자료구조/python]백준 9012번 괄호

n=int(input())


for _ in range(n):
  arr=list(input())
  check=0
  for i in arr:
    if i=='(':
      check+=1
    elif i==')':
      check-=1
    if check<0:
      print('NO')
      break

  if check>0:
    print('NO')
  elif check==0:
    print('YES')

1. 이런문제 보면 하나하나 따져서 풀려는 생각부터 들어서 멘붕이다......

2. 항상 수학적으로 떠올리기!

3. 괄호 (와 )가 나온 수를 더하고 빼면서 한 쌍인지 체크. (음수가 나온다면 )가 한번 더 나온 것이므로 이미 한 쌍이 아니다!