[BOJ] 4949. 균형잡힌 세상

*리스트를 스택처럼 사용 

*예시 마지막에 [.] 도 yes이다. -> 끝내는 단어로 처리하면 안된다. 

 

 

 

 

while True: tmp = input() if(len(tmp) == 1 and tmp == '.'): break word =list(map(str, tmp.split())) stack = [] flag = True for i in word: if (i.find('(') != -1 or i.find('[') != -1 or i.find(')')!= -1 or i.find(']')!= -1): for j in range(len(i)) : if (i[j] == '(' or i[j] == '[') : stack.append(i[j]) elif(i[j] == ')') : if (len(stack) == 0) : flag = False break if (stack.pop() == '(') : continue else : flag = False break elif (i[j] == ']'): if (len(stack) == 0): flag = False break if (stack.pop() == '['): continue else: flag = False; break if (flag == False): break if (flag == False or len(stack) > 0): print("no") else: print("yes")