백준 9012 괄호 Python 스택 실버4

정답코드

import sys;
# 9012 괄호

t = int(sys.stdin.readline().strip())
for tc in range(t):
    arr = list(sys.stdin.readline().strip())
    # print(arr)
    stack = []
    flag = 'YES'
    for i in arr:
        if i == '(':
            stack.append(i)
        else:
            if stack:
                stack.pop()
            else:
                flag = 'NO'
                break
    if stack: flag = 'NO'
    print(flag)