글 읽기 - 게임 개발_런타임오류 질문

supremejin03 8년 전 2

자꾸 런타임 오류가 뜨는데 아무리 봐도 어느 부분에서 오류가 나는지 모르겠습니다...

오버플로우도 아니고, 0으로 나누기도 아니고... 어느 부분에서 오류가 나는지 알려주시면 감사하겠습니다.

#include <iostream>
#include <string.h>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

vector<int> a[502];
int n, ind[502] = {}, q[10000000], w[502] = {}, start = 0, last = 0;
int main() {
	cin >> n;

	for (int i = 1; i <= n; i++) {
		int m;
		scanf("%d", &w[i]);
		a[i].push_back(0);
		while(true){
			int b;
			scanf("%d", &b);
			if (b == -1) break;
			a[b].push_back(i);
			ind[i] ++;
		}
	}

	for (int i = 1; i <= n; i++) {
		if (ind[i] == 0) {
			q[last++] = i;
			a[i][0] = w[i];
		}
	}

	for (int k = 0; k < n; k++) {
		int x = q[start++];
		int flag = 0;
		for (int i = 1; i < a[x].size(); i++) {
			int y = a[x][i];
			if (a[y][0] < a[x][0] + w[y]) a[y][0] = a[x][0] + w[y];
			ind[y]--;
			if (ind[y] == 0) {
				q[last++] = y;
				flag = 1;
			}
		}
	}

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

	return 0;
}

yukariko 8년 전 2

중간에 a[0][0]을 참조하여 런타임에러가 납니다.

a[0]에는 아무 숫자도 들어있지 않기 때문입니다.

a[0][0]이 참조되는 이유는 a[b].push_back(i); 와 a[i].push_back(0); 의 합작입니다.

supremejin03 8년 전 0

답변 감사드립니다! 헌데 말씀하신대로 a[0][0] = 0; 으로 선언 후에 제출해봐도 런타임 에러가 나네요 ㅠㅠ

yukariko 8년 전 0

코드 맨 윗줄에 a[0].push_back(0)을 추가하면 런타임에러가 나지 않습니다.

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

문제

문제

출처

ICPC

게임 개발_런타임오류 질문

supremejin03 8년 전 2

yukariko 8년 전 2

supremejin03 8년 전 0

yukariko 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말