황소개발자

( 는 그냥 넣어주고 ) 는 넣을때 스택의 끝이 무조건 ( 이어야합니다. 아니면 바로 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 st..