C언어 원형 큐에서 원소 삭제 후 재정렬 질문

Question

대학교 2학년 학부생입니다.수업 과제 중 수건 돌리기를 데이터구조로 구현해보라고 하셔서 여기 질문 남겨봐요.많이 미숙한 질문이더라도 양해 부탁드립니다!<게임 규칙>랜덤으로 한명을 뽑은 후에 그 원소가 3번째라면 5번째 원소를 제거하는 과정으로 게임이 이루어집니다.다시 재 정렬 후 랜덤 뽑기 -> &#43;2번째 원소 제거 -> 재정렬 -> 마지막 세명이 남을 때까지 계속함.위 경우를 원형 큐로 구현해야하는지, 또 원소 삭제 시 front를 1씩 증가시켜 dequeue 하는데, front를 2씩도 증가시켜 원소를 제거할 수 있는지 궁금합니다.

mirheeoj · Answer

원형 큐로도 되고 다른 컨테이너로도 탐색만 지원한다면 다 구현 가능할 것 같습니다. 다만 순서가 보존되는 컨테이너를 쓰는 게 더 구현하기 편하긴 하겠죠. 또한 탈락자 리스트를 운영하든지, 각 객체에 탈락여부를 나타내는 프로퍼티를 넣거나 할 수도 있으므로 굳이 컨테이너에서 해당 객체를 제거할 필요도 없어 보입니다.

C언어 원형 큐에서 원소 삭제 후 재정렬 질문

1개의 답변

기술 목록