스택 개념을 이용해 푼 문제 n = int(input()) for i in range(n): arr = input() new = 0 if arr.count('(') != arr.count(')'): print('NO') else: list_arr = list(arr) for j in range(len(list_arr)): if list_arr[j] == '(': new += 1 else: if new > 0: new -= 1 else: print('NO') break if j + 1 == len(list_arr) and new == 0: print('YES')