글 읽기 - 트리문제 1068번 틀렸습니다 부탁드려요ㅠㅠ

kgw4073 4년 전 0

여러 테스트 케이스를 임의로 입력했을 때는 맞게 나오는데

채점을 하면 틀렸습니다가 나옵니다. 아무리 생각해도 뭐가 틀린지 모르겠습니다.

문제가 뭔지 알려주십쇼 ㅠㅠ 부탁드립니다.

#include <stdio.h>
#include <stdlib.h>

typedef struct tree* treepointer;
typedef struct tree {
	int data;
	treepointer lchild;
	treepointer rsibling;
	
} tree;

treepointer root;
int cnt=0;

void sibling_link(treepointer, treepointer);
void traversal(treepointer);


int main()
{
	int num, i, parent, del;	
	scanf("%d", &num);
	treepointer* dd=(treepointer*)malloc(num*sizeof(treepointer));
	for(i=0; i<num; i++) {
		dd[i]=(treepointer)malloc(sizeof(tree));
		dd[i]->data = i;
		dd[i]->lchild = 0;
		dd[i]->rsibling = 0;
	}

	for(i=0; i<num; i++) {
		scanf("%d", &parent);
		if(parent==-1) {
			root=dd[i];
			dd[i]->data=i;
		}
		else {
			if (!(dd[parent]->lchild)) {
				dd[parent]->lchild=dd[i];
				dd[i]->data=i;

			}
			else {
				sibling_link(dd[parent]->lchild, dd[i]);
				dd[i]->data=i;

			}
		}	
	}
	scanf("%d", &del);
	dd[del]->lchild=NULL;
	traversal(root);
	printf("%d", cnt-1);
	
    for(i=0; i<num; i++)
        free(dd[i]);
    free(dd);
    return 0;
}

void sibling_link(treepointer node, treepointer x) {
	treepointer temp;
	temp=node;
	while(1) {
		if(!(temp->rsibling)) break;
		temp=temp->rsibling;
	}
	temp->rsibling=x;
	return;
}
void traversal(treepointer ptr) {
	if(ptr) {
		cnt++;
		traversal(ptr->lchild);
		traversal(ptr->rsibling);
	}
}

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

문제

문제

출처

ICPC

트리문제 1068번 틀렸습니다 부탁드려요ㅠㅠ

kgw4073 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말