백준 9012 괄호

n=int(input())
for i in range(n) :
    s=input()
    for j in range(50) :
        s=s.replace('()','')
    if s=='': print('YES')
    else : print('NO')

Line 4에서 범위를 50으로 지정한 이유는 문자열의 길이가 최대 50이라 정말 최악의 상황을 가정해서 50을 넣었고

시간복잡도는 최악일때 O(N*50)≒O(N)이 되겠습니다