boj 9012

문제

이전 4949 번의 문제와 유사한 괄호가 제대로 닫혀있는지 판단하는 문제이다
N개의 문자열이 주어지며, 올바르면 YES 아니면 NO를 출력하면 된다

 

입력 : n(N : ..? 오타인듯하다), <str>
출력 : <str>

풀이

for _ in range(int(input())):
	s = []
	for i in input():
		if(i in '('): s.append(i)
		elif(i in ')'):
			if(s and s[-1]+i == '()'): del s[-1]
			else: s.append(i)
	print('NO' if s else 'YES')