[백준 / 파이썬] 9012번 괄호

n = int(input())

for i in range(n):
    l = list(input())
    sum = 0

    for i in l:
        if i == "(":
            sum += 1
        elif i == ")":
            sum -= 1
        if sum  < 0:
            print("NO")
            break
    if sum > 0:
        print("NO")
    elif sum == 0:
        print("YES")

 

"("가 나오면 +1

")"가 나오면 -1

sum이 0이 되면 된다

for문 안의 if문에서 sum이 0보다 작아질 때, ")"가 먼저 나와 -1이 되면 break

sum이 0보다 크다면 "(" 가 더 있는 거고 sum이 0이면 "YES"