문제 링크

https://leetcode.com/problems/design-circular-queue/submissions/

문제 정리

1. 원형 큐를 디자인하기

   • 원형큐란?

     → 큐와 동일하나 크기가 제한되어있는

     • 그림

       

     • 최대 크기가 정해져있다.

2. 기능 구현하기

   • enQueue : 정해진 큐의 길이 안에서 append / 성공 시 true 반환
   • deQueue : 큐에서 pop기능 (first out) / 성공 시 true 반환
   • Front : 큐에서 첫번째 요소 출력 (first in) / 비어있을 경우 -1 반환
   • Rear : 큐에서 마지막 요소 출력 (last in) / 비어있을 경우 -1 반환
   • isEmpty : 큐가 비어있는지 출력
   • isFull : 큐가 가득차있는지 출력

접근 방법

1. 파이썬의 deque로 queue 구현
2. deque에서 지원하는 내장함수 사용

코드 구현

• 전체코드