문제

코드

n = int(input())
for _ in range(n):
    cnt=0
    stack = input() 
    for stacks in stack:

        if(cnt<0): #조건탈락 
            break
        
        if stacks =='(':
            cnt+=1
        else : #")"
            cnt-=1 
        
    if(cnt==0):
        print("YES")
    else :
        print("NO")

해설

괄호를 cnt를 더하고 뺌으로서 구분해주는 문제이다.