백준 4949 균형잡힌 세상

균형잡힌 세상

정리

• 스택
• (, [는 각각 ], ) 대칭이 맞아야 함.
• 마지막은 .이어야 함

def main(lst):
    if lst[-1] != ".":
        return "no"
    stack = []
    for word in lst:
        if word == "(" or word == "[":
            stack.append(word)
        elif word == ")":
            if len(stack) == 0 or stack[-1] != "(":
                return "no"
            stack.pop()
        elif word == "]":
            if len(stack) == 0 or stack[-1] != "[":
                return "no"
            stack.pop()
    if len(stack) == 0:
        return "yes"
    return "no"




while True:
    lst = list(input())
    if lst == ["."]:
        break
    print(main(lst))