글 읽기 - 런타임 에러 관련 질문입니다!

joungho512 6년 전 0

배열 크기(MAX)를 늘려주면 테스트 케이스가 실행되는데

배열의 크기를 10001로 설정하면 중간에 두번째 케이스 입력후 프로그램 작동이 중단됩니다..

이유를 모르겠네요 하....

아시는분 있으면 알려주시면 감사하겠습니다

#include <stdio.h>

#define MAX 10001

int t;
int a,b;
int que[MAX];
int visit[MAX];
int head, tail;
int from[MAX];
char ans[MAX];
char how[MAX];

int bfs(int a)
{
	que[tail++]=a;
	visit[a]=1;
	from[a]=0;

	while( head != tail)
	{
		int now= que[head++];

		//D
		int next = (now * 2) % 10000;
		if( visit[next] ==0)
		{
			que[tail++]=next;
			visit[next]= 1;
			from[next]=now;
			how[next]='D';
		}

		//S
		 next = now-1;
		if  (next == -1) next =9999;
		if( visit[next] ==0)
		{
			que[tail++]=next;
			visit[next]= 1;
			from[next]=now;
			how[next]='S';
		}

		//L
		next = (now %1000) * 10+ now /1000;
		if( visit[next] ==0)
		{
			que[tail++]=next;
			visit[next]= 1;
			from[next]=now;

			how[next]='L';
		}

		//R
		next = (now/10) + (now %10)*1000;
		if( visit[next] ==0)
		{
			que[tail++]=next;
			visit[next]= 1;
			from[next]=now;
			how[next]='R';
		}

	}
	int i=0;
	while( b!= a)
	{
		ans[i]=how[b];
		b=from[b];
		i++;
	}
	

	while(i>0)
	{
		i--;
		printf("%C",ans[i]);
	}

	return 0;
}


int main(void)
{
	scanf("%d", &t);

	while(t--)
	{
		scanf("%d %d", &a,&b);
	
		for(int j=0; j<MAX;j++)
		{
			visit[j]=0;
		}
		
		bfs(a);
		printf("\n");
	}


	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 관련 질문입니다!

joungho512 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말