[python] 백준 9012 - 괄호

제대로된 괄호인지 판단하는 문제

a = int(input())

for i in range(a):
    a = input()
    temp = 0
    for j in range(len(a)):  #a의 첫번째 요소부터(a[0]부터)
        if a[j] == '(':
            temp += 1
        elif a[j] == ')':
            temp -= 1
        if temp < 0:
            print('NO')   #')'로 시작하면 NO
            break

    if temp > 0:
        print('NO')  #'('가 더 많으면
    elif temp == 0:
        print('YES')

처음 한 생각)

1.시작이 '(' 이고 끝이 ')'이어야 한다

2.'(' 의 개수와 ')' 의 개수가 같아야 한다  -> ())(() 같은 반례가 생김