글 읽기 - 1753번 메모리초과 질문

1212azaz 1년 전 0

메모리초과가 계속 뜨는데 뭐가 문제인가요?

#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
using namespace std;
vector<int>line[20001];
int arr[20001][20001];
int visited[20001]= { 0, };
int n, m, u;
long long sum[20001];
void func(int a, long long c) {
	if (visited[a] == 0) {
		visited[a] = 1;
		sum[a] = c;
	}
	int lin = line[a].size();
	for (int i = 0; i < lin; i++) {
		if(visited[line[a][i]] == 1 && sum[line[a][i]] > c + arr[a][(line[a][i])])
			sum[line[a][i]] = c + arr[a][(line[a][i])];
		else func(line[a][i], c + arr[a][(line[a][i])]);
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	cin >> n >> m >> u;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			arr[i][j] = 11;
	for (int i = 0; i < m; i++) {
		int a, b, c;
		cin >> a >> b >> c;
		line[a].push_back(b);
		arr[a][b] = min(arr[a][b], c);
	}
	func(u, 0);
	for (int i = 1; i <= 5; i++) {
		if (visited[i] == 0 && i != u)cout << "INF\n";
		else cout << sum[i] << "\n";
	}
	return 0;
}

ufshg 1년 전 0

int 자료형 4바이트 기준으로,

20000 × 20000 사이즈를 선언한 배열의 크기는 약 1.6 기가바이트입니다.

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

문제

문제

출처

ICPC

1753번 메모리초과 질문

1212azaz 1년 전 0

ufshg 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말