length = int(input())
def vpsCheck(line):
stack = []
for el in line:
if el == "(":
stack.append(el)
continue
if "(" in stack:
stack.remove("(")
continue
stack.append(el)
if len(stack) == 0:
print("YES")
else:
print("NO")
for _ in range(length):
vpsCheck(input())
파이썬 온보딩 느낌으로 함수를 짜서 실행했다.
스택에 담아두고, 닫는 괄호가 나올 때 여는 괄호를 제거하면서 수를 늘려갔다.
append보다 pop을 쓰는게 좋을 것 같다.