글 읽기 - 런타임 오류 원인을 모르겠네요(C)

vangard7 7년 전 0

BFS 방식으로 풀이하였고

visited 변수로 'v', queue 변수로 'q'를 사용하였습니다.

Dev-C 에서 샘플만들어 구동하면 정상수행되지만 제출하면 런타임오류발생합니다

문제점 찾아주시면 감사하겠습니다

#include <stdio.h>
#include <string.h>

int nn[10001];
char cc[10001][500];
int v[10001], q[10001], qcnt;
int A, B;

void init()
{
	int i;

	for(i=0; i<10001; i++){
		nn[i] = 0;		
		v[i]  = 0;			
	}
}

void input(int s, int k, char c)
{
	if(nn[k] == 0){
		if(nn[s] == 0) sprintf(cc[k],"%c", c);
		else sprintf(cc[k],"%s%c", cc[s], c);
			
		nn[k] = nn[s]+1;
	}
	else {
		if( nn[k] > nn[s]+1 ) {			
			if(nn[s] == 0) sprintf(cc[k],"%c", c);
			else sprintf(cc[k],"%s%c", cc[s], c);
			
			nn[k] = nn[s]+1;
		}
	}	
}

void BFS()
{
	int i,j, k, r;
	int qq[10001], qqcnt=0;
	
	for(j=0; j<qcnt; j++){
		i = q[j];
		if(v[i]) continue;
								
		if((i*2)>10000) k = (i*2)%10000;
		else k = i*2;
		
		if(k != i)	{
			input(i, k, 'D');			
			qq[qqcnt++] = k;
		}				
		
		if( i==0 ) k = 9999;
		else k = i-1;
		if(k != i)	{
			input(i, k, 'S');
			qq[qqcnt++] = k;
		}
		
		k = i*10;
		k = k-(k/10000)*10000 + k/10000 ;
		if(k != i){
			input(i, k, 'L');
			qq[qqcnt++] = k;
		}
		
		r = i - (i/10)*10;
		k = r*1000 + i/10;
		if(k != i)	{
			input(i, k, 'R');
			qq[qqcnt++] = k;
		}		
		v[i] =1;
	}
	
	qcnt = 0;
	for(i=0; i<qqcnt; i++){
		j = qq[i];
		
		if(v[j]) continue;
		
		q[qcnt] = j;
		qcnt++;
	}
}

main() {
	int t, i, T, j, r;
	
	scanf("%d",   &T);
		
	for(t=1; t <= T; t ++){
		scanf("%d %d", &A, &B);
	
		init();
		q[0] = A;
		qcnt = 1;
		
		while(1){
			BFS();			
			
			if (v[B]) {				
				printf("%s\n", cc[B]);				
				break;
			}
			if(qcnt == 0){
				printf("nnn\n");
				break;
			}
		}
	}
}

goo9 7년 전 1

큐의 크기를 늘리는 방법이 있습니다.

goo9 7년 전 1

push pop 한번씩 하면 큐는 두칸 이동하니까 최대 10000 들어가면 큐는 20000 정도 잡아야 겠네요

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

문제

문제

출처

ICPC

런타임 오류 원인을 모르겠네요(C)

vangard7 7년 전 0

goo9 7년 전 1

goo9 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말