글 읽기 - 어디서 메모리 초과가 나는걸까요?

ognboss1 6년 전 0

비주얼에서는 예제 넣고 돌리니까 잘돌아가는데 메모리 초과가 뜨네요

배열을 만든것도 아닌데 왜 그런걸까요?

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <functional>

using namespace std;

class mycompare {

public:
	bool operator()(pair<int, int> n1, pair<int, int> n2) {
		return n1.second > n2.second;
	}

};


vector <vector<int>> path;
vector <int> dist;
priority_queue <pair<int, int>, vector<pair<int, int>>, mycompare> Q;

void path_init(int v)
{
	
	for (int i = 0; i < v; i++)
	{
		vector <int> temp;
		for (int j = 0; j < v; j++)
		{
			
			if (i == j)
			{
				temp.push_back(0);
			}				//자기자신은 0 나머진 무한대
			else
				temp.push_back(2147483647);
		}
		path.push_back(temp);
	}
}

void dijkstra()
{

}
int main()
{
	
	int V_num, E_num;
	int start;

	cin >> V_num >> E_num;
	cin >> start;
	start--;
	path_init(V_num);	//path 초기화

	for (int i = 0; i < E_num; i++)
	{
		int u, v, w;
		cin >> u >> v >> w;
		u--;
		v--;
		path[u][v] = w;		//path weight
	}

	for (int i = 0; i < V_num; i++)
	{
		if (i == start)
			dist.push_back(0); // start 거리 0
		else
			dist.push_back(2147483647); //나머지 inf설정
		pair <int &, int &> temp(i, dist[i]);
		Q.push(temp);
	}

	for (int i = 0; i < V_num; i++)
	{
		int min = dist[i];
		int u = Q.top().first;
		Q.pop();
		for (int k = 0; k < V_num; k++)
		{
			if ( path[u][k] != 2147483647 && dist[u] != 2147483647 )
			{
				if ((dist[u] + path[u][k]) < dist[k])
				{
					dist[k] = dist[u] + path[u][k];
					Q.push(make_pair(k, dist[k]));
				}
			}
				
		}	//걸쳐서 가는 것과 비교


	}
	
	for (int i = 0; i < V_num; i++)
	{
		if (dist[i] == 2147483647)
			cout << "INF" << endl;
		else
			cout << dist[i] << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

어디서 메모리 초과가 나는걸까요?

ognboss1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말