백준 9012 괄호

스택 개념을 이용해서 ‘(‘면 스택에 넣고 ‘)‘면 스택에서 꺼낸다. 꺼낼 ‘(‘가 없거나, 마지막에 스택에 ‘(‘가 남아 있으면 VPS가 아니다.

T=int(input())

for _ in range(T): l=[] a=input() answer=‘YES’

for i in a:
    if i=='(':
        l.append(i)
    if i==')':
        try:
            l.pop()
        except:
            answer='NO'
            break

print(answer if not l else 'NO')