내가 시도한 방법
stack
)을 만들고, append
와 pop
을 이용했다.stack
을 int 자료형으로 사용하는 방법으로도 문제를 해결 할 수 있었다. N = int(input())
for _ in range(N):
stack = 0
string = input()
for char in string:
if char == '(':
stack += 1
else:
if not stack:
break
stack -= 1
else:
if not stack:
print('YES')
continue
print('NO')
# 처음 풀었던 방식
# N = int(input())
# for _ in range(N):
# stack = []
# result = 'NO'
# string = input()
# for char in string:
# if char == '(':
# stack.append(char)
# elif not stack:
# break
# else:
# stack.pop()
# else:
# if not stack:
# result = 'YES'
# print(result)