백준 9012 [괄호] 파이썬

https://www.acmicpc.net/problem/9012

간단한 스택 구현 문제다.

import sys
N=int(sys.stdin.readline())
for _ in range(N):
    lst=list(map(str,sys.stdin.readline().rstrip()))
    stack=[]
    flg=True
    for element in lst:
        if element=='(':
            stack.append(element)
        elif element==')' and stack:
            stack.pop()
        else:
            flg=False
    if flg and not stack:
        print('YES')
    else:
        print('NO')