1차 시도
while True:
input_data = input()
if input_data == '.':
break
input_data = input_data.replace(' ', "")
stack = []
for character in input_data:
if character == '(' or character == '[':
stack.append(character)
elif character == ')':
if len(stack) != 0:
last = stack.pop()
if last != '(':
print("no")
stack = None
break
else:
print("no")
stack = None
break
elif character == ']':
if len(stack) != 0:
last = stack.pop()
if last != '[':
print("no")
stack = None
break
else:
print("no")
stack = None
break
if stack is not None:
if len(stack) == 0:
print("yes")
else:
print("no")
스택 문제는 좀 뻔하다(?)
'ALGORITHM > Algorithm 문제풀이' 카테고리의 다른 글
[문제풀이] 백준 13335번 트럭 (0) | 2022.01.22 |
---|---|
[문제풀이] 백준 2161번 카드01 (0) | 2022.01.20 |
[문제풀이] Stack - 괄호 (0) | 2022.01.19 |
[문제풀이] Hash - 카드 (0) | 2022.01.15 |
[문제풀이] Hash - 듣보잡 (0) | 2022.01.15 |