글 읽기 - 고수님들 도와주세요 ㅠ

wlshddlek 3년 전 0

런타임 에러가 뜨는데 고수님들 도와주세요 ㅠㅠ 주석해놓은 부분 동적할당이 문제인것같습니다. 저 부분을 동적할당이 아니라 그냥 배열로 만들면 통과가 되더라구요 ㅠ 동적할당으로 하면 왜 런타임 에러가 뜨는걸까요??

#include<iostream>
#include<vector>


using namespace std;

class node
{
public:
	int data;
	vector<int> v;

};

node* nodes[55];
int cut = 0;
int results;

void tree_search(node* current)  // root부터 탐색하면서 리프면 results 증가
{

	int ss = current->v.size();

	for (int i = 0; i < current->v.size(); i++)
	{
		int next = current->v[i];
		if (next == cut)
		{
			ss--;
		}
		else
		{
			tree_search(nodes[next]);
		}
	}

	if (ss == 0)results++;

	return;
}

int main()
{

	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);


	int n;
	cin >> n;

	int root = 0;


	for (int i = 0; i < n; i++)
	{
		int n1;
		cin >> n1;
		nodes[i] = new node();    // 
		nodes[i]->data = i;        //   여기 두줄 동적할당이 왠지 문제인것같습니다. 동적할당이 아니라 배열로 만들면 통과 되더라구요 ㅠ
		if (n1 == -1)
		{
			root = i;
			continue;
		}

		nodes[n1]->v.push_back(i);

	}

	cin >> cut;



	if (cut == root)  //root이 삭제되면 그냥 0
	{
		cout << 0 << "\n";
		return 0;
	}

	tree_search(nodes[root]);  //root 부터 탐색


	cout << results << "\n";

	for (int i = 0; i < n; i++)  //메모리 해제
	{
		delete(nodes[i]);
	}

	return 0;
}

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

문제

문제

출처

ICPC

고수님들 도와주세요 ㅠ

wlshddlek 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말