글 읽기 - 런타임 에러가 뜨는데 잘 모르겠습니다 도와주십쇼

ekekdmsdms2323 4년 전 0

다른분들 반례들도 다 넣어봤는데 뭐가 틀린지 도통 알수가 없네요ㅜㅜ 큐 크기도 늘려봤는데 여전히 런타임 에러가 뜨는데 도와주십쇼 고수님들

#include<stdio.h>
#include<string.h>
struct queue {
	int x;
	int pre;
	char c;
}Q[30000];
int rear, front;
int check[10003];
int m, n; int i1, i2; 
int i, j, k;
void push(queue next_node) {
	if (!check[next_node.x]) {
		Q[rear++] = next_node;
		check[next_node.x]=true;
	}
}
queue pop() {
	return Q[front++];
}
int D(int x) {
	return 2 * x % 10000;
}
int S(int x) {
	return x == 0 ? 9999 : x - 1;
}
int L(int x) {
	int d1 = x / 1000; x %= 1000;
	int d2 = x / 100; x %= 100;
	int d3 = x / 10; x %= 10;
	int d4 = x;
	return d2 * 1000 + d3 * 100 + d4 * 10 + d1;
}
int R(int x) {
	int d1 = x / 1000; x %= 1000;
	int d2 = x / 100; x %= 100;
	int d3 = x / 10; x %= 10;
	int d4 = x;
	return d4 * 1000 + d1 * 100 + d2 * 10 + d3;
}


void bfs() {
	while (rear != front) {
		queue cur = pop();
		if (cur.x == i2)break;
		push({ D(cur.x),front - 1,'D' });
		push({ S(cur.x),front - 1,'S' });
		push({ L(cur.x),front - 1,'L' });
		push({ R(cur.x),front - 1,'R' });
	}
}
void BackTrace(int x) {
	if (x == 0)return;
	BackTrace(Q[x].pre);
	printf("%c", Q[x].c);
}

int main() {
	scanf("%d", &n);
	for(m = 0; m < n; m++) {
		scanf("%d %d", &i1,&i2);
		
		push({ i1,-1,0 });
		bfs();
		BackTrace(front-1);
		printf("\n");
		memset(check, 0, sizeof(check));
		front = rear;
	}
	return 0;
}

seico75 4년 전 0

큐가 원형큐로 동작하지 않아서 여러 테스트 케이스가 있을 때에 죽을 것으로 보입니다.

큐를 초기화할때 front = rear 로 했는데, rear 가 0이 아닐테니 케이스가 많아지면 30000을 넘어가겠네요.

front = rear = 0; 으로 하거나 front, rear 값을 바꿀 때 % 30000 으로 원형큐로 동작하게 만들어야 하지 않을까요?

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

문제

문제

출처

ICPC

런타임 에러가 뜨는데 잘 모르겠습니다 도와주십쇼

ekekdmsdms2323 4년 전 0

seico75 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말