ALGORITHM/SOLVE
[BOJ] 백준 4949번 - 균형잡힌 세상 파이썬
Jungry_
2020. 6. 28. 17:43
반응형
https://www.acmicpc.net/problem/4949
4949번: 균형잡힌 세상
문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단
www.acmicpc.net
괄호 문제와 거의 동일하다 !
match ={')':'(',']':'['}
while True:
string = str(input())
stack = []
check = 0
if string =='.':
break
for word in string:
if word in '[(':
stack.append(word)
elif word in match:
if len(stack) ==0:
print('no')
check = 1
break
else:
t = stack.pop(-1)
if t != match[word]:
print('no')
check = 1
break
if len(stack) != 0 and check ==0:
print('no')
elif len(stack) ==0 and check ==0:
print('yes')
. 이 들어오면 멈추고 그 전까지는 계속 동작시켜야한다 (문장 끝의 . 는 포함 되지않고 그냥 . 하나만 찍힌 라인) 이거때문에 계속 틀렸음 ㅋㅋ
#파이썬으로 품
##질문은 댓글로
반응형