Design Circular Queue
-
622. Design Circular QueueProgramming/leetcode 2021. 2. 18. 20:55
Circle Queue(원형 큐)를 구현해보자 원형 큐는 일반적인 큐와 다르게 끝나는 지점이 다시 시작으로 이어져서 기존 큐의 단점을 극복가능하다. (기본 큐는 지나온 지점을 다시 재활용이 불가능하다.) 구현 방법에는 일반적으로는 front와 rear, 두 포인터를 가지고 구현을 한다. 또한, 배열에 특별한 값(None)을 사용해서 현재 사용중인지 아닌지 구분한다. class MyCircularQueue: def __init__(self, k: int): self.front = 0 self.rear = 0 self.queue = [None] * k self.len = k def enQueue(self, value: int) -> bool: # rear 지점에 None일 경우에는 비어 있는 상태 if se..