백준 9012 파이썬 python : 괄호 @@황소처럼 우직하게@@ 괄호는 스택의 기본이죠

( 는 그냥 넣어주고

) 는 넣을때 스택의 끝이 무조건 ( 이어야합니다. 아니면 바로 NO, ( 이면 스택에서 ( 를 빼줍니다. ) 은 넣지마세요.

그리고 스택이 텅텅 비어있으면 vps

남아 있으면 vps 가 아닙니다.

import sys
input = sys.stdin.readline

n = int(input())
for i in range(n):
    stack = []
    ps = input().strip()
    flag = True
    for p in ps:
        if p == '(':
            stack.append(p)
        else:
            if not stack:
                flag = False
                break
            if stack[-1] != '(':
                flag = False
                break
            else:
                stack.pop()
    if flag and not stack:
        print("YES")
    else:
        print("NO")