덱을 구햔하는 문제이다. 위 스택과 큐와 같이 클래스를 이용하여 구현했으며 백준 풀이상 시간초과 오류로 인해 sys.stdin.realine을 사용하였다. list.pop(-1)도 마지막 요소를 pop해준 다는 것 또한 알게 되었다.
\nimport sys\ninput=sys.stdin.readline\nclass Deque:\n def __init__(self):\n self.len = 0\n self.list = [];\n\n def push_front(self, n):\n self.len += 1\n self.list.insert(0, n)\n\n def push_back(self, n):\n self.len += 1\n self.list.append(n)\n\n def pop_front(self):\n if self.len > 0:\n self.len -= 1\n return self.list.pop(0)\n else: return -1\n\n def pop_back(self):\n if self.len > 0:\n self.len -= 1\n return self.list.pop(-1)\n else: return -1\n\n def size(self):\n return self.len\n\n def empty(self):\n return 1 if self.len == 0 else 0\n\n def front(self):\n return -1 if self.len == 0 else self.list[0]\n\n def back(self):\n return -1 if self.len == 0 else self.list[-1]\n\nd = Deque()\nfor _ in range(int(input())):\n s = input().strip()\n if 'push_front' in s: d.push_front(s.split()[1])\n elif 'push_back' in s: d.push_back(s.split()[1])\n elif s == 'pop_front': print(d.pop_front())\n elif s == 'pop_back': print(d.pop_back())\n elif s == 'size': print(d.size())\n elif s == 'empty': print(d.empty())\n elif s == 'front': print(d.front())\n elif s == 'back': print(d.back())\n else: print('none')