백준-10866

이서현·2021년 4월 18일
0

Algorithm

목록 보기
1/76
post-thumbnail

백준- 10866 덱
04/16에 푼 문제입니당🌷
Python3

import sys
input=sys.stdin.readline

defront=[]
deback=[]
n=int(input())
result=[]
for _ in range(n):
  temp=list(input().split())
  if temp[0]=='push_front':
    defront.append(temp[1])
    deback=defront+deback
    defront=[]
  elif temp[0]=='push_back':
    deback.append(temp[1])
  elif temp[0]=='pop_front':
    if not deback:
      result.append(-1)
    else:
      result.append(deback.pop(0))
  elif temp[0]=='pop_back':
    if not deback:
      result.append(-1)
    else:
      result.append(deback.pop(-1))
  elif temp[0]=='size':
    result.append(len(deback))
  elif temp[0]=='empty':
    if not deback:
      result.append(1)
    else:
      result.append(0)
  elif temp[0]=='front':
    if not deback:
      result.append(-1)
    else:
      result.append(deback[0])
  elif temp[0]=='back':
    if not deback:
      result.append(-1)
    else:
      result.append(deback[-1])

for i in result:
  print(i)


  
profile
안녕하세요. 이서현입니다( ღ'ᴗ'ღ )

0개의 댓글