글 읽기 - 런타임 에러 질문입니다.ㅠㅠ제발 찾아주세요

scv1211 6년 전 0

0처리도 다 했는데

계속 런타임에러가 뜹니다 ㅠㅠ

#include <stdio.h>

typedef struct _node{
	char order;
	int num;
}Node;
typedef struct _vnode{
	int before;
	int num;
	char order;
}VisitNode;
typedef struct _queue{
	int front;
	int rear;
	Node qArr[100001];
}Queue;

void QueueInit(Queue *pq){
	pq->front=0;
	pq->rear=0;
}

int nextPos(int idx){
	if(idx==100000)
		return 0;
	else
		return idx+1;
}
int isFull(Queue *pq){
	if(nextPos(pq->rear)==pq->front)
		return 1;
	else
		return 0;
}

void push(Queue *pq,int data,char order){
	if(isFull(pq))
		return ;
	pq->rear=nextPos(pq->rear);
	pq->qArr[pq->rear].num=data;
	pq->qArr[pq->rear].order=order;
}

int pop(Queue *pq){
	if(pq->front==pq->rear){
		return -1;
	}else{
	pq->front=nextPos(pq->front);
	return pq->qArr[pq->front].num;
		}
}

int peek(Queue *pq){
	return pq->qArr[nextPos(pq->front)].num;
}
int peekOrder(Queue *pq){
	return pq->qArr[nextPos(pq->front)].order;
}
int moveL(int num){
	int result;
	int div=1000;
	int q=0,r=0;
	while(q==0){
		if(num==0)
			break;
		q=num/div;
		r=num%div;
		div/=10;
	}
	result=r*10+q;
	return result;
}
int moveR(int num){
	int result;
	int div=10;
	int q=0,r=0;
	if(num!=0){
	q=num/div;
	r=num%div;}
	if(q==0)
		result=r;
	else if(q<10)
		result=r*10+q;
	else if(q<100)
		result=r*100+q;
	else if(q<1000)
		result=r*1000+q;

	return result;
}
int moveS(int num){
	if(num-1<0)
		return 9999;
	else
		return num-1;
}
int moveD(int num){
	if(num*2>9999)
		return (num*2)%10000;
	else
		return num*2;

}
VisitNode visit[10001];
char printArr[10001];
int main(){

	int i,t,j;
	int start,end;
	Queue queue;
	QueueInit(&queue);
	scanf("%d",&t);
	for(i=0;i<t;i++){
		int k;
		int temp;
	scanf("%d %d",&start,&end);
		push(&queue,start,'A');
		temp=start;
		while(temp!=end){
			temp=pop(&queue);
		
			if(visit[moveL(temp)].num==0){
				visit[moveL(temp)].num=1;
				visit[moveL(temp)].order='L';
				visit[moveL(temp)].before=temp;
				push(&queue,moveL(temp),'L');
			}
			if(visit[moveR(temp)].num==0){
				visit[moveR(temp)].num=1;
				visit[moveR(temp)].order='R';
				visit[moveR(temp)].before=temp;
				push(&queue,moveR(temp),'R');
			}
			
			if(visit[moveS(temp)].num==0){
				visit[moveS(temp)].num=1;
				visit[moveS(temp)].order='S';
				visit[moveS(temp)].before=temp;
				push(&queue,moveS(temp),'S');
			}
			if(visit[moveD(temp)].num==0){
				visit[moveD(temp)].num=1;
				visit[moveD(temp)].order='D';
				visit[moveD(temp)].before=temp;
				push(&queue,moveD(temp),'D');
				}
			
		}
		j=temp;
		k=0;
		while(j!=start){
			printArr[k++]=visit[j].order;
			j=visit[j].before;
		}
		
		for(k=k-1;k>=0;k--){
			printf("%c",printArr[k]);
		}
		printf("\n");
		
	}


return 0;}

djm03178 6년 전 1

저라면 간절한 상황일 때, 답변자들이 코드를 읽기 어려워서 보고도 떠나가지 않도록 코드에 대한 설명을 쓸 것입니다.

djm03178 6년 전 2

테케마다 초기화가 안 됐습니다.

1 5

이렇게만 해도 런타임 에러가 됩니다.

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

문제

문제

출처

ICPC

런타임 에러 질문입니다.ㅠㅠ제발 찾아주세요

scv1211 6년 전 0

djm03178 6년 전 1

djm03178 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말