알고리즘/백준
백준-4949번(균형잡힌 세상)-python3
nyeongha
2023. 11. 26. 01:39
import sys
pin=[]
while True:
sen=str(sys.stdin.readline())
arr=[]
flag=True
if sen[0]=='.':
break
else:
for x in list(sen):
if x=='(':
arr.append(x)
elif x==')':
if arr and arr[-1]=='(':
arr.pop()
else:
flag=False
break
elif x=='[':
arr.append('[')
elif x==']':
if arr and arr[-1]=='[':
arr.pop()
else:
flag=False
break
if not arr and flag==True:
pin.append('yes')
else:
pin.append('no')
for x in pin:
print(x)