https://www.acmicpc.net/problem/9012
이거 코딩 거의 처음 시작했을때 작년 11월인가 12월에는 손도못댔던건데 지금 푸니까 쉽다 그때는 해설을 봐도 이해가 안됐는데..
import sys
T = int(sys.stdin.readline().strip())
for _ in range(T):
right_num = 0
left_num = 0
VPS = list(sys.stdin.readline().strip())
for i in range(len(VPS)):
if VPS.pop() == ')':
right_num += 1
else:
left_num += 1
if left_num > right_num:
print('NO')
break
if left_num <= right_num:
if left_num != right_num:
print('NO')
else:
print('YES')