글 읽기 - 1753 최단경로 런타임에러 좀봐주세여 ㅠㅠ

kdhsong 9년 전 0

안녕하세여

메모리때문에 힙을 써서 풀었는데

예제 뿐아니라 다르케 만든예제도 잘돌아가는듯하는데

런타임에러가 걸리네요 ㅠㅠ 런타임에러 잡는게 젤힘든듯 ㅠㅠㅠㅠ

도와주세요 고수님들 ㅠ

#include <stdio.h>

typedef struct _Data{
	int v;
	int w;
	_Data *next;
}Data;

int check[20001];
Data* data[20001];

void push(int v,Data d){
	Data *p = data[v];
	data[v] = new Data;
	data[v]->v = d.v;
	data[v]->w = d.w;
	data[v]->next = p;
}

void Dj(int start,int Rw){
	while(1){
		if(data[start] == NULL)
			break;

		if(start == 1){
			check[data[start]->v] = data[start]->w;
			Dj(data[start]->v,data[start]->w);
		}
		else{
			if(check[data[start]->v] > data[start]->w + Rw){
				check[data[start]->v] = data[start]->w + Rw;
				Dj(data[start]->v,data[start]->w+Rw);
			}
			else{
				Dj(data[start]->v,data[start]->w+Rw);
			}
		}
		data[start] = data[start]->next;
	}
}
int main(){
	int V,E;
	int start;
	scanf("%d %d",&V,&E);
	scanf("%d",&start);
	
	int i;
	int v;
	for(i = 0; i < 20001; i++)
		check[i] = 99999;
	
	Data d;
	for(i = 0; i < E; i ++){
		scanf("%d",&v);
		scanf("%d",&(d.v));
		scanf("%d",&(d.w));
		push(v,d);
	}
	check[start] = 0;

	Dj(start,0);
	for(i = 1; i <= V; i++){
		if(check[i] == 99999){
			printf("INF");
		}
		else{
			printf("%d\n",check[i]);
		}
	}
}

movie_jo 9년 전 0

멈추지 않는 구조인 것 같네요

Dj ()
{
    while (1)
    {
        null_check();
        
        if ()
        {
            Dj ();
        }
        else
        {
            if ()
                Dj ();
            else
                Dj ();
        }
        
        remove();
    }
}

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

문제

문제

출처

ICPC

1753 최단경로 런타임에러 좀봐주세여 ㅠㅠ

kdhsong 9년 전 0

movie_jo 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말