알고리즘 문제/알고리즘 문제풀이
백준 9012 괄호
태윤2
2020. 10. 25. 19:07
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
a = int(input())
for i in range(a):
b = input()
s = list(b)
sum = 0
for i in s:
if i == '(':
sum += 1
elif i ==')':
sum -= 1
if sum<0:
print('NO')
break
if sum >0:
print('NO')
elif sum == 0:
print('YES')
|
cs |