글 읽기 - [c++] 출력에서 coredumped 됩니다 살려주세요

krocd 2년 전 0

bfs 로 탐색하고 부모 노드 따라서 거꾸로 올라가는 알고리즘인데

출력할때 n : 0 k : 100,000 일때 코어 덤프느가뜹니다 n,k 가 작은수일떄랑 예제는 잘나오는데 큰수 에서 왜 꺠지는지 모르겠습니다 ㅜㅜ

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

using namespace std;

#define MAX 100000
vector <int> adj_list[MAX * 3 + 1];
queue <int> res;
int check_bfs[MAX * 3 + 1];
int befor_node[MAX * 3 + 1];
int n;
int k;
int count;

void back_print(int start_node)
{
	count++;
	int cur_node = befor_node[start_node];
	if(start_node == n)
	{
		return;
	}
	back_print(cur_node);
	res.push(cur_node);
}

void bfs(int start_node)
{
	queue <int> q;
	check_bfs[start_node] = 1;
	q.push(start_node);

	while(!q.empty())
	{
		int cur_node = q.front();
		q.pop();
		for(int i = 0; i < (int)adj_list[cur_node].size(); i++)
		{
			int next = adj_list[cur_node][i];
			if(check_bfs[next] == 0)
			{
				q.push(next);
				check_bfs[next] = 1;
				befor_node[next] = cur_node;
			}
		}
	}
}

int main()
{
	cin >> n >> k;
	if(n < k)
	{
		for(int i = 0; i<= k * 2; i++)
		{
			if(i > 0)
			{
				adj_list[i].push_back(i + 1);
				adj_list[i].push_back(i * 2);
				adj_list[i].push_back(i - 1);
			}
			else
			{
				adj_list[i].push_back(i + 1);
				adj_list[i].push_back(i * 2);
			}
		}
	}
	else
	{
		for(int i = 0; i<= n * 2; i++)
		{
			if(i > 0)
			{
				adj_list[i].push_back(i + 1);
				adj_list[i].push_back(i * 2);
				adj_list[i].push_back(i - 1);
			}
			else
			{
				adj_list[i].push_back(i + 1);
				adj_list[i].push_back(i * 2);
			}
		}
	}
	bfs(n);
	back_print(k);
	cout << count - 1 << "\n";
	while(!res.empty())
	{
		cout << res.front() << " ";
		res.pop();
	}
	cout << k;
}

krocd 2년 전 0

MAX 값을 300,000 으로 바꾸니 해결 됬습니다

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

문제

문제

출처

ICPC

[c++] 출력에서 coredumped 됩니다 살려주세요

krocd 2년 전 0

krocd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말