[백준] 9012번 괄호 (파이썬)

9012번: 괄호

 

코드

def VPS(string):
    left_ps = []
    for i in range(len(string)):
        if string[i] == '(':
            left_ps.append(string[i])
        elif string[i] == ')':
            if len(left_ps) < 1:
                left_ps.append(1)
                break
            else:
                left_ps.pop(-1)
    if len(left_ps) == 0:
        print('YES')
    else:
        print('NO')

n = int(input())
li = list(input() for i in range(n))
for i in li:
    VPS(i)