ALGORITHM/Algorithm 문제풀이
[문제풀이] Stack - 괄호
Hitree
2022. 1. 19. 21:51
1차 시도
n = int(input())
for idx in range(n):
line = input()
stack = []
for character in line:
if character == '(':
stack.append(character)
elif character == ')':
if len(stack) != 0:
stack.pop()
else:
print("NO")
stack = None
break
if stack is not None:
if len(stack) == 0:
print("YES")
else:
print("NO")
어렵지 않은 문제였다.