백준 4949 - deque를 이용해서 스택 문제풀기

 

 

 

 

 

www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

 

 

 

 

코드

from collections import deque
deq = deque()

while True:

    s = input()
    flag = 1

    if s[0] == '.':
        break

    for i in range(len(s)):

        if s[i] == '[' or s[i] == '(':
            deq.append(s[i])
        elif s[i] == ']':
            if len(deq) != 0 and deq[len(deq)-1] == '[':
                deq.pop()
            else:
                flag = 0
                break
        elif s[i] == ')':
            if len(deq) != 0 and deq[len(deq)-1] == '(':
                deq.pop()
            else:
                flag = 0
                break

    if flag == 1 and len(deq) == 0:
        print("yes")
    else:
        print("no")

    deq.clear()

 

 

새로 알게된 문법 )

deq.clear() 하면 덱 안의 값이 모두 삭제된다.