누누와데이터

문제설명 이문제는 원형 데크를 디자인하는 문제이다. 데크는 파이썬의 모듈로서 양쪽 끝을 모두 추출할 수 있는 큐이다. 파이썬의 데크의 기능을 하는 클래스를 이중연결리스트로 구현해보자 class MyCircularDeque: def __init__(self, k: int): self.head, self.tail = ListNode(None), ListNode(None) self.k, self.len = k, 0 #k는 원형데크의 최대길이, len은 원형데크의 현재 길이이다. self.head.right, self.tail.left = self.tail, self.head # 이중 연결리스트에 신규 노드 삽입 def _add(self, node:ListNode, new:ListNode): n = node.r..