글 읽기 - 왜 INT_MAX로 초기화하면 런타임 에러가 나는거죠?

yeongjae8066 4년 전 0

21억으로 dist를 초기화하면 문제가 생기지 않지만 최댓값은 에러가 나네요

#include <climits>
#include <iostream>

using namespace std;

typedef struct __edge {
	int from, to, cost;
} Edge;

int dist[501];
Edge edge[6000];

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		dist[i] = INT_MAX;
	}
	for (int i = 0; i < m; i++) {
		cin >> edge[i].from >> edge[i].to >> edge[i].cost;
	}

	dist[1] = 0;
	bool negative_cycle = false;
	for (int i = 1; i <= n; i++) {
		for (int j = 0; j < m; j++) {
			int from = edge[j].from;
			int to = edge[j].to;
			int cost = edge[j].cost;

			if (dist[from] != INT_MAX && dist[to] > dist[from] + cost) {
				if (i == n) negative_cycle = true;
				dist[to] = dist[from] + cost;
			}
		}
	}
	if (negative_cycle) {
		cout << -1 << '\n';
	}
	else {
		for (int i = 2; i <= n; i++) {
			if (dist[i] == INT_MAX) {
				cout << -1 << '\n';
			}
			else {
				cout << dist[i] << '\n';
			}
		}
	}

	return 0;
}

djm03178 4년 전 2

실제로 코드에 구현을 어떻게 했느냐에 따라 완전히 달라지는데, 코드도 올리지 않고 왜 문제가 발생했는지를 다른 사람들이 어떻게 알 수 있을까요? 아래 코드는 런타임 에러가 안 납니다.

#include <climits>

int main()
{
    int dist = INT_MAX;
}

yeongjae8066 4년 전 0

죄송합니다. 코드를 올렸습니다

djm03178 4년 전 1

이 코드 그대로 제출해봤는데 맞았습니다.

yeongjae8066 4년 전 0

;;; scanf를 써서 그랬었네요

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

문제

문제

출처

ICPC

왜 INT_MAX로 초기화하면 런타임 에러가 나는거죠?

yeongjae8066 4년 전 0

djm03178 4년 전 2

yeongjae8066 4년 전 0

djm03178 4년 전 1

yeongjae8066 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말