글 읽기 - c언어 메모리초과

youk6767 2년 전 0

메모리초과 문제가 발생하는데 어떻게 해결해야하나요??

#include <stdio.h>
int Arr[20001][20001]={0,};
int Vis[20001]={0,};
int Dist[20001]={0,};
int V,E,N,a,b,c;

int Choose(){
		 int A=999, B=0;
    	 for(int i=0;i<V;i++) {
         if(Dist[i]!=0 && Vis[i]==0 && Dist[i]<A){
             A=Dist[i];
             B=i;
         }
    }
    return B;
}
void D(int K){
		for(int i=0;i<V;i++){
				if(Arr[K][i]==0 && K!=i) Dist[i]=999;
				else Dist[i]=Arr[K][i];
		}
		Vis[K]=1;
		Dist[K]=0;
		for(int i=0;i<V-1;i++){
			int u=Choose();
			Vis[u]=1;
			for(int j=0;j<V;j++){
					if(Vis[j]==0 && Arr[u][j]!=0 && Dist[u]+Arr[u][j]<Dist[j])
							Dist[j]=Dist[u]+Arr[u][j];
			}
		}
		for(int i=0;i<V;i++){
				if(Dist[i]==999) printf("INF\n");
				else printf("%d\n", Dist[i]);
		}
}

int main(void){
		scanf("%d %d", &V,&E);
		scanf("%d", &N);
		for(int i=0;i<E;i++){
				scanf("%d %d %d",&a,&b,&c);
				Arr[a-1][b-1]=c;
		}
		D(N-1);
}

djs100201 2년 전 0

인접리스트를 이용해서 그래프를 표현해야 합니다.

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

문제

문제

출처

ICPC

c언어 메모리초과

youk6767 2년 전 0

djs100201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말