4949번 균형잡힌 세상

문제링크 : www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

 

---

---

<알고리즘>

  1) 문자열 입력받기(단 sys.stdin.readline()을 사용할 경우 맨 뒤에 개행 문자가 오기때문에 종료조건을 만들때 주의해야함)

  2) 문자열을 돌면서 '('나 '['가 있으면 stack에 push하고 ')'나 ']'가 오면 stack의 top이 자신의 짝꿍인지 확인 후 yes/no 결정

 

 

 

( 메모리 : 28776KB    시간 : 140ms)

check = []
def push(a):
    check.insert(0,a)
def pop():
    del check[0]
def size():
    return len(check)
def top():
    return check[0]
    
import sys
while(True):
    check.clear()
    exam = sys.stdin.readline()
    if(exam ==".\n"):
        break
    flag = True
    for i in range(len(exam)-1):
        if(exam[i] == '('):
            push('(')
        elif(exam[i] == '['):
            push('[')
        elif(exam[i] == ')'):
            if(size()==0):
                flag = False
                break
            else:
                if(top()=='('):
                    pop()
                else:
                    flag = False
                    break
        elif (exam[i] == ']'):
            if (size() == 0):
                flag = False
                break
            else:
                if (top() == '['):
                    pop()
                else:
                    flag = False
                    break
    if((flag == True) and (size()==0)):
        print("yes")
    else:
        print("no")