글 읽기 - 딱히 틀린곳은 없어보이는데 런타임에러 발생하네요..

olbbemi 6년 전 0

기존에 c 로 짠코드랑 거의 다른게없는데 런타임에러가 발생하더라구요.

메모리 문제인가 해서 Check 하고 D vector 을 배열로 바꿔봐도 런타임에러가 발생하네요.

클래스로 만들면 인스턴스(?) 이런것도 메모리를 차지해서 그런가요?

#include <cstdio>
#include <algorithm>
#include <vector>
#define INF 9999999
using namespace std;

class CITY
{
private :
	int n, m;
	vector< vector< pair<int, int> > > G;
	vector<bool> Check;
	vector<int> D;
public :

	CITY(int N, int M)
	{
		G.resize(N + 1);
		Check.resize(N + 1, false);
		D.resize(N + 1, INF);
		n = N;	m = M;
	}

	void Init()
	{
		int a, b, c;
		for (int i = 0; i < m; i++)
		{
			scanf("%d%d%d", &a, &b, &c);
			G[a].push_back(make_pair(b, c));
		}
	}

	void Dijstra()
	{
		int s, e;
		scanf("%d%d", &s, &e);

		D[s] = 0;
		for (int i = 1; i <= n - 1; i++)
		{
			int Min = INF, index = -1;
			for (int j = 1; j <= n; j++)
			{
				if (Check[j] == false && Min > D[j])
				{
					index = j;
					Min = D[j];
				}
			}
	
			Check[index] = true;
			for (int j = 0; j < G[index].size(); j++)
				if (D[G[index][j].first] > G[index][j].second + Min)
					D[G[index][j].first] = G[index][j].second + Min;
		}

		printf("%d", D[e]);
	}
};

int main()
{
	int N, M;
	scanf("%d%d", &N, &M);
	CITY City(N, M);

	City.Init();
	City.Dijstra();
	return 0;
}

lvalue 6년 전 0

1. INF값이 너무 작습니다.

2. D가 INF값인 경우에도 다른 원소가 모두 INF라면 선택해야 합니다. if (Check[j] == false && Min >= D[j]) 와 같이 바꿔주세요.

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

문제

문제

출처

ICPC

딱히 틀린곳은 없어보이는데 런타임에러 발생하네요..

olbbemi 6년 전 0

lvalue 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말