백준 10866번 "덱"

sanha_OvO·2021년 4월 29일
0

Algorithm

목록 보기
34/84

문제

백준 10866번 덱


풀이

18258문제에서 appendleft()와 pop()을 추가해 주면 된다.


Python 코드

import sys
from collections import deque
input = sys.stdin.readline

que = deque([])
for _ in range(int(input())):
  s = input().split()
  if s[0] == 'push_back':
    que.append(s[1])
  elif s[0] == 'push_front':
    que.appendleft(s[1])
  elif s[0] == 'pop_front':
    if que:
      print(que.popleft())
    else:
      print(-1)
  elif s[0] == 'pop_back':
    if que:
      print(que.pop())
    else:
      print(-1)
  elif s[0] == 'size':
    print(len(que))
  elif s[0] == 'empty':
    if que:
      print(0)
    else:
      print(1)
  elif s[0] == 'front':
    if que:
      print(que[0])
    else:
      print(-1)
  elif s[0] == 'back':
    if que:
      print(que[-1])
    else:
      print(-1)
profile
Web Developer / Composer

0개의 댓글