글 읽기 - [트리] c++ 런타임 에러나는데 이유를 모르겠습니다..

skdltm357 5년 전 0

런타임 에러 난 이유 좀 알려주세요 ..

#include <iostream>
#include <map>
#include <vector>
#include <memory.h>
using namespace std;

typedef struct{
	int parents;
	vector<int> child;
}Node;
class Leaf_Node{
	bool *whether_leaf_Node;
	vector<Node> node;
	int N;
	public:
		Leaf_Node(int N){
			whether_leaf_Node = new bool[N];
			memset(whether_leaf_Node,false,N*sizeof(bool));
			this->N = N;
		}

		void Insert_Leaf_Node(){
			for(int i=0;i<N;++i){
				Node tmp;
				cin>>tmp.parents;
				//부모가 없지 않을 때 부모는 leaf node가 아님으로 바꾸고 부모 노드의 맴버 변수인 child vector에 자신을 추가
				if(tmp.parents!=-1){
					node.at(tmp.parents).child.push_back(i);
					whether_leaf_Node[tmp.parents] = false;
				}
				whether_leaf_Node[i] = true;

				node.push_back(tmp);
			}
		}
		//노드 삭제
		void Delete_Node(int delete_N){
			//삭제되는 노드의 부모 노드 child 중에서 삭제되는 노드 삭제
			for(vector<int>::size_type i = 0 ;i < node.at(node.at(delete_N).parents).child.size();++i){
				if(node.at(node.at(delete_N).parents).child.at(i)==delete_N)
					node.at(node.at(delete_N).parents).child.erase( node.at(node.at(delete_N).parents).child.begin() + i ); 
			}

			// 노드 하나가 삭제되고 나서 그 노드의 부모 노드 child가 없으면 삭제된 노드의 부모노드는 leaf Node가 됩니다.
			if(node.at(node.at(delete_N).parents).child.size()==0){
				whether_leaf_Node[node.at(delete_N).parents] = true;
			}

			//삭제된 노드 자식 중 leaf node는 false 하기 위한 재귀함수
			Delete_Child_Node(delete_N);
		}
		//삭제된 노드의 자식들중에서 LeafNode를 찾아 false
		void Delete_Child_Node(int now_node){
			if(node.at(now_node).child.size()==0) whether_leaf_Node[now_node] = false;
			else{
				//자식이 있으면 자식들의 자식 재귀
				for(vector<int>::size_type i = 0;i < node.at(now_node).child.size();++i){
					Delete_Child_Node(node.at(now_node).child.at(i));
				}
			}
			
		}
		//leaf Node 카운트
		int Counting_Leaf_Node(){
			int cnt =0;
			for(int i=0;i<N;++i) if(whether_leaf_Node[i])++cnt;
			return cnt;
		}

		~Leaf_Node(){
			delete[] whether_leaf_Node;
		}

};
int main(){
	int N,delete_N;
	cin>>N;
	Leaf_Node LN(N);
	LN.Insert_Leaf_Node();
	cin>>delete_N;
	LN.Delete_Node(delete_N);
	cout<<LN.Counting_Leaf_Node();
	return 0;
}

djm03178 5년 전 2

지울 노드가 0번일 때 항상 문제가 발생합니다.

skdltm357 5년 전 0

djm03178님 말을 듣고 수정했는데 런타임에러가 계속 납니다..

//노드 삭제
void Delete_Node(int delete_N){
    //삭제되는 노드의 부모 노드 child 중에서 삭제되는 노드 삭제(부모가 있을 경우)
	if(node.at(delete_N).parents!=-1){
		
        for(vector<int>::size_type i = 0 ;i < node.at(node.at(delete_N).parents).child.size();++i){
			if(node.at(node.at(delete_N).parents).child.at(i)==delete_N)
				node.at(node.at(delete_N).parents).child.erase( node.at(node.at(delete_N).parents).child.begin() + i ); 
		}
			
		// 노드 하나가 삭제되고 나서 그 노드의 부모 노드 child가 없으면 삭제된 노드의 부모노드는 leaf Node가 됩니다.
		if(node.at(node.at(delete_N).parents).child.size()==0){
			whether_leaf_Node[node.at(delete_N).parents] = true;
		}
        
	}
	
    //삭제된 노드 자식 중 leaf node는 false 하기 위한 재귀함수
	Delete_Child_Node(delete_N);
}

djm03178 5년 전 5

자식 노드가 부모 노드보다 번호가 크다는 보장은 없습니다.

1 2 3 4 -1

처럼 넣어보세요.

skdltm357 5년 전 0

해결했습니다. 감사합니다!

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

문제

문제

출처

ICPC

[트리] c++ 런타임 에러나는데 이유를 모르겠습니다..

skdltm357 5년 전 0

djm03178 5년 전 2

skdltm357 5년 전 0

djm03178 5년 전 5

skdltm357 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말