글 읽기 - 이거 왜 메모리 촤과가 날까요?

pos10022 7년 전 0

왜 겨ㅖ속 메모리초과라고 뜨나요?

고수님들이 도와주새요~

#include <stdio.h>

int v,e,k,cnt[20005]={999};
int map[20005][20005];

void dijkstra(int n,int c,int hap)
{
	int i;

	if(n==c) {
		if(cnt[c]>hap) cnt[c]=hap; 
		return;
	}

	for(i=1;i<=e;i++) {
		if(map[n][i]>=1) dijkstra(i,c,hap+map[n][i]);
	}
}

int main()
{
	int i,a,b,c;

	scanf("%d %d",&v,&e);
	scanf("%d",&k);

	for(i=1;i<=e;i++) {
		scanf("%d %d %d",&a,&b,&c);
		cnt[i]=9999999;
		map[a][b]=c;
	}

	for(i=1;i<=e;i++) {
		if(i!=k) dijkstra(k,i,0); 
	}

	for(i=1;i<=v;i++) {
		if(i==k) printf("0\n");
		else if(cnt[i]==9999999) printf("INF\n");
		else printf("%d\n",cnt[i]);
	}
}

BaaaaaaaaaaarkingDog 7년 전 0

20000*20000개의 int = 20000*20000*4바이트 = 1.6GB이어서 메모리 제한을 거의 10배 가량 넘겼네요.

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

문제

문제

출처

ICPC

이거 왜 메모리 촤과가 날까요?

pos10022 7년 전 0

BaaaaaaaaaaarkingDog 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말