글 읽기 - 런타임 에러가 왜뜨는지 도저히 모르겠습니다.. ㅠㅠ

smreodmlvl37 6년 전 0

하,, 왜 런타임 에러가 뜨는걸까요 ㅠㅠ 미치겠네여

#include <iostream>
#include <cstring>
#include <queue>
#include <vector>

using namespace std;

int main() {
	int n = 0;
	int m = 0;
	int value[32000];
	int result[32000];

	vector<int> low[32000];
	queue <int> q;

	scanf("%d %d", &n, &m);

	for (int i = 0; i < m; i++) {
		int curr = 0, first = 0;
		scanf("%d", &first);
		for (int i = 1; i < m; i++) {
			scanf("%d", &curr);
			value[curr]++;
			low[first].push_back(curr);
			first = curr;

		}
	}

	for (int i = 1; i <= n; i++) {
		if (value[i] == 0) {
			q.push(i);
		}
	}
	for (int i = 1; i <= n; i++) {
		
		int ppap = q.front();
		q.pop();
		result[i] = ppap;

		for (int next : low[ppap]) {
			value[next]--;
			if (value[next] == 0) {
				q.push(next);
			}
		}

	}



	for (int i = 1; i <= n; i++) {
		printf("%d ", result[i]);
	}

	//system("pause");
	return 0;

}

bupjae 6년 전 0

배열을 [32000] 으로 선언하면 index로 쓸 수 있는 범위는 0~31999 까지입니다.

그런데 입력으로는 32000 까지 들어올 수 있으니, 입력을 그대로 index로 쓰면 배열 범위를 넘어서게 됩니다.

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

문제

문제

출처

ICPC

런타임 에러가 왜뜨는지 도저히 모르겠습니다.. ㅠㅠ

smreodmlvl37 6년 전 0

bupjae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말