글 읽기 - 런타임 에러?

skins346 6년 전 0

일단 예제는 잘 되는데

어디서 런타임 에러가 나는걸까요?

#include <iostream> 
#include <limits.h>
#include <string.h>
#define INFI 100
using namespace std;

int V, E, K;
int map[20001][20001];
int dis[20001];
bool check[20001];
int pos, mini;

void solve(){

	for (int i = 1; i <= V; i++){

		mini = INFI;

		for (int j = 1; j <= V; j++){

			if (check[j] == false && dis[j] < mini){

				mini = dis[j];
				pos = j;
			}
		
		}

		check[pos] = true;

		for (int j = 1; j <= V; j++){

			if (dis[j] > dis[pos] + map[pos][j])
				dis[j] = dis[pos] + map[pos][j];
		}
	}

}


int main(){

	cin >> V >> E;
	cin >> K;

	for (int i = 1; i <= V; i++){
		
		for (int j = 1; j <= V; j++){
		
			map[i][j] = INFI;
			dis[j] = INFI;
		}
	}

	memset(check, false, sizeof(check));

	for (int i = 0; i < E; i++){

		int a, b, c;
		cin >> a >> b >> c;
		map[a][b] = c;
	}

	dis[K] = 0;
	solve();

	for (int i = 1; i <= V; i++){

		if (i == K)
			cout << "0" << "\n";
		else if (dis[i] == INFI)
			cout << "INF" << "\n";
		else
			cout << dis[i] << "\n";
	}

	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러?

skins346 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말