Stack_균형잡힌 세상(4949)

문제

풀이

• input 이 "." 일때 까지 반복한다.
• (,),[,] 일 경우를 다 따져 본다.
• stack 에 넣어서 여는 괄호면 append, 닫는 괄호면 pop 한다

코드

import sys


def input():
    return sys.stdin.readline().rstrip()

def checkText(text):
    ch = []
    tmp = ""
    for i in text:
        if i == "(": ch.append("(")
        elif i == ")":
            if(len(ch)==0): return "no"
            tmp = ch.pop()
            if(tmp=="["):return "no"

        if i == "[": ch.append("[")
        elif i == "]":
            if(len(ch)==0): return "no"
            tmp = ch.pop()
            if(tmp=="("):return "no"
        else: continue
    if(len(ch)==0): return "yes"
    else: return "no"

if __name__ == "__main__":
    text=""  
    while(True):
        text = input()
        if (text=="."):break
        print(checkText(text))