글 읽기 - 런타임 에러가 발생하는 이유가 뭘까요...?

hbigman 6년 전 0

큐를 사용해서 풀어봤는데요

문제 예시는 잘 되는데 자꾸 런타임 에러가 나는게... ㅜ

런타임 에러는 원인도 잘 모르겠고 답답하네요.

이유가 뭘까요??

#include <iostream>
#include <queue>
using namespace std;

int value[3][100001]; // 1 6을 입력하면 1st column에 6을, 6th column에 1을 저장합니다.
                      // 최대 저장 가능 갯수는 3개이므로 row는 3입니다.
int cnt[100001];   // value 배열 값을 채우기 위해 사용하는 값입니다.
int result[100001]; // 각 노드별로 부모 노드 정보를 저장하기 위한 배열입니다.
bool check[100001]; // 큐를 사용하여 result 값을 알아갈 때 사용됩니다.

int main(void)
{
	int N; cin >> N;
	int a, b;
    // 입력받은 값 처리하는 과정
	for (int i = 1; i < N; i++)
	{
		cin >> a >> b;
		value[cnt[a]++][a] = b;
		value[cnt[b]++][b] = a;
	}

	queue<int> myQueue;

	int tmp = 1;
	myQueue.push(1); // 1을 root로 시작하므로 큐에 푸시

	int t, p; // 의미 없는 이름

	do {
		t = myQueue.front(); // 큐에서 노드 하나(t) 빼고
		myQueue.pop();
		check[t] = true; // 해당 노드 check값은 true로
		for (int i = 0; i < cnt[t]; i++) {
			p = value[i][t]; // 해당 노드와 연결된 노드(p)에 대하여
			if (check[p] == false) { // check된 적 없는 노드일 경우
				result[p] = t; // t노드가 p노드의 부모가 되고
				myQueue.push(p); // p노드를 부모로 하는 노드를 찾아가기 위하여 큐에 p노드를 푸시
			}
		}
	} while (tmp++ != N);

	for (int i = 2; i <= N; i++)
		cout << result[i] << endl;
}

djm03178 6년 전 1

주어진 트리는 이진 트리가 아닙니다. 하나의 노드에 자식이 수없이 많을 수도 있습니다. 따라서 value의 2차원의 크기를 최대 3으로 고정하는 것은 문제를 일으킵니다.

hbigman 6년 전 0

아하;;; 미처 그런 생각을 못했네요... 감사합니다.

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

문제

문제

출처

ICPC

런타임 에러가 발생하는 이유가 뭘까요...?

hbigman 6년 전 0

djm03178 6년 전 1

hbigman 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말