기술과 일상을 함께 기록합니다.
원을 큐로 표현해 앞사람을 뒤로 보내고 K번째 사람을 제거한다. 큐 상태를 따라가며 제거 순서와 반복 비용을 설명한다.
선형 큐의 빈 공간 문제를 원형 큐로 해결하고, 배열·연결 리스트 구현에서 front와 rear의 상태 및 삽입·삭제 비용을 비교한다.