본문 바로가기
알고리즘/자료구조

[백준][Python] 10866번 덱

by 임짠짠 2022. 2. 4.
반응형
 

10866번: 덱

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

코드

 

from collections import deque
import sys 

d = deque([])
n = int(input())
for i in range(n):
    com = sys.stdin.readline().split()
    if com[0] == 'push_front':
        d.appendleft(com[1])
    elif com[0] == 'push_back':
        d.append(com[1])
    elif com[0] == 'pop_front':
        if len(d) == 0:
            print(-1)
        else:
            print(d.popleft())
    elif com[0] == 'pop_back':
        if len(d) == 0:
            print(-1)
        else:
            print(d.pop())
    elif com[0] == 'size':
        print(len(d))
    elif com[0] == 'empty':
        if len(d) == 0:
            print(1)
        else:
            print(0)
    elif com[0] == 'front':
        if len(d) == 0:
            print(-1)
        else:
            print(d[0])
    elif com[0] == 'back':
        if len(d) == 0:
            print(-1)
        else:
            print(d[-1])

 

반응형

댓글