[백준 파이썬] # 10866 덱

Silver IV

# 10866 덱

링크 : https://www.acmicpc.net/problem/10866

10866번: 덱

 

풀이

import sys
from collections import deque
q = deque()
N = int(sys.stdin.readline())

for i in range(N):
    order = sys.stdin.readline().split()
    if order[0] == 'push_front':
        q.appendleft(order[1])  # q.insert(0, order[1])도 가능

    elif order[0] == 'push_back':
        q.append(order[1])

    elif order[0] == 'pop_front':
        if len(q) == 0:
            print(-1)
        else:
            print(q.popleft())

    elif order[0] == 'pop_back':
        if len(q) == 0:
            print(-1)
        else:
            print(q.pop())

    elif order[0] == 'size':
        print(len(q))

    elif order[0] == 'empty':
        if len(q) == 0:
            print(1)
        else:
            print(0)

    elif order[0] == 'front':
        if len(q) == 0:
            print(-1)
        else:
            print(q[0])

    elif order[0] == 'back':
        if len(q) == 0:
            print(-1)
        else:
            print(q[-1])

 

후기

• sys를 이용해야 정답을 받을 수 있다 : 파이썬 시간초과 문제 해결
• 리스트의 맨 앞에 요소를 넣는 방법은 2가지가 있다. n은 삽입하는 곳의 인덱스
  1. deque의 appendleft('a')
  2. list.insert(n, 'a')