백준 파이썬 9012 괄호

 

 

 

 

 

 

 

 

 

내 풀이

n = int(input())
 
while n > 0:
    
    n -= 1
    a = input()
 
    if a.count('(') != a.count(')') or a[0] != '(' or a[-1] != ')':
        print('NO')
 
    else:
        for i in range(len(a)):
            if a[0:i].count('(') <  a[0:i].count(')'):
                print('NO')
                break
            if i == len(a)-1:
                print('YES')

n = int(input())
while n > 0:
    n -= 1
    a = input()
    c = 0
    for i in range(len(a)):
        if a[i] == '(':
            c += 1
                    
        else:
            c -= 1
            if c<0:
                print('NO')
                break
    
        if i == len(a) - 1:
            if c == 0:
                print('YES')
            else:
                print('NO')

그런데 이 풀이 또한,

마지막의 if문때문에 복잡도면에서 손해가 된다. (ㅠㅠ)