[9급 지방직 컴퓨터일반 2015년 7번]

다음 그림과 같은 원형 큐에 한 객체를 입력하는 알고리즘에 대해 의사코드(pseudo code)를 순서대로 바르게 나열한 것은? (단, 객체는 rear 쪽에 입력되고 front 쪽에서 출력되며, M은 큐의 크기를 나타내는 정수이다)

ㄱ. 큐가 공백 상태인지 검사 : (front == rear)

ㄴ. front 값을 1 증가 : front = (front+1)%M

ㄷ. 큐가 포화 상태인지 검사 : (front == rear)

ㄹ. 객체를 rear 위치에 입력

ㅁ. rear 값을 1 증가 : rear = (rear+1)%M