9012 - 괄호

[SHyeonL]

import sys

input = sys.stdin.readline

n = int(input())
stack = []
for i in range(n):
    x = list(input().strip())
    for j in range(len(x)):
        if x[j] == '(':
            stack.append(x[j])
        else:
            if not stack:
                print('NO')
                break
            stack.pop()
        if j == len(x) - 1:
            if stack:
                print('NO')
            else:
                print('YES')
            stack.clear()

[yuneojin]

T = int(input())

for i in range(T):
    string = input()
    cnt = 0
    s = []
    for j in string:
        if j == "(":
            s.append(j)
            cnt += 1
        else:
            if len(s)!=0:
                s.pop()
                cnt += 1
            else:
                break

    if len(s)==0 and cnt == len(string):
        print("YES")
    else:
        print("NO")