글 읽기 - 원형 큐 어디가 잘못되었나요?

iron1209 5년 전 1

직접 한번 큐를 구현해 보았는데요, 이렇게 하면 되겠다 싶어서 한번 임의로 만들어 보았는데 잘 안되는것 같습니다. 어디가 잘못됬는지 짚어주시면 감사하겠습니다.

의도된 출력 : 1부터 해서 1000까지 만약 이 수가 i 라면 i + 1 을 큐에 넣고 출력은 i, i+1, i+2 한 다음에 다음 i로 넘어가기

#include<stdio.h>
#define SIZE 100
int queue[SIZE];
int main() {
	freopen("output.txt", "w", stdout);
	int front, rear, now;
	front = rear = 0;
	now = queue[front] = 1;
	rear = (rear + 1) % SIZE;
	while (front < rear) {
		now = queue[front];
		printf("now : %d\n", now);
		if (now == 1000) return 0;
		front = (front + 1) % SIZE;
		queue[rear] = now + 1;
		printf("%d\n", now + 1);
		rear = (rear + 1) % SIZE;
		printf("%d\n", now + 2);
	}
}

djm03178 5년 전 1

원형 큐에서는 큐에 원소가 남아있음을 나타내는 식이 front < rear 가 아닙니다. front != rear로 해야 합니다.

iron1209 5년 전 0

감사합니다. 저런 부분에서 실수를 하다니 부끄럽네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

원형 큐 어디가 잘못되었나요?

iron1209 5년 전 1

djm03178 5년 전 1

iron1209 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말