스택의 개념을 이용해서 ‘(‘면 스택에 넣고 ‘)‘면 스택에서 꺼내며, 꺼낼 ‘(‘가 없거나 만일 끝났는데 ‘)가 있으면 vps가 아니다
T=
int
(
input
())
for
_
in
range
(
T
):
l=
[]
a=
input
()
answer=
‘YES’
for
i
in
a
:
if
i==
‘(’
:
l.append
(
i
)
if
i==
‘)’
:
try
:
l.pop
()
except
:
answer=
‘NO’
break
(
answer
if
not
l
else
‘NO’
)