[BOJ] 9012 괄호

www.acmicpc.net/problem/9012

9012번: 괄호

풀이

n = int(input())
ans = []
for _ in range(n):
    input_p = input()
    cnt = 0
    for p in input_p:
        if p == '(':
            cnt += 1
        else:
            cnt -= 1
        if cnt < 0:
            break
    if cnt == 0:
        ans.append('YES')
    else:
        ans.append("NO")

for a in ans:
    print(a)