[BOJ] 10866 덱 (S4)

Author: letthem

심수연/3주차/.cph/.260116.py_0b885d0b665401c00f87bbed06854464.prob

@@ -0,0 +1 @@
+{"name":"Local: 260116","url":"/Users/suyeon/Desktop/algorithm/심수연/3주차/260116.py","tests":[{"id":1768545709159,"input":"15\npush_back 1\npush_front 2\nfront\nback\nsize\nempty\npop_front\npop_back\npop_front\nsize\nempty\npop_back\npush_front 3\nempty\nfront","output":"2\n1\n2\n0\n2\n1\n-1\n0\n1\n-1\n0\n3"}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"/Users/suyeon/Desktop/algorithm/심수연/3주차/260116.py","group":"local","local":true}

심수연/3주차/260116.py

@@ -0,0 +1,43 @@
+# https://www.acmicpc.net/problem/10866
+
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+N = int(input())
+
+deque = deque()
+
+for i in range(N):
+  command = input().split()
+  if command[0] == 'push_front':
+    deque.appendleft(command[1])
+  elif command[0] == 'push_back':
+    deque.append(command[1])
+  elif command[0] == 'pop_front':
+    if not deque:
+      print(-1)
+    else:
+      print(deque.popleft())
+  elif command[0] == 'pop_back':
+    if not deque:
+      print(-1)
+    else:
+      print(deque.pop())
+  elif command[0] == 'size':
+    print(len(deque))
+  elif command[0] == 'empty':
+    if not deque:
+      print(1)
+    else:
+      print(0)
+  elif command[0] == 'front':
+    if not deque:
+      print(-1)
+    else:
+      print(deque[0])
+  else:
+    if not deque:
+      print(-1)
+    else:
+      print(deque[-1])