글 읽기 - C언어 트리의 높이와 넓이

icefire70 4년 전 0

안녕하세요 트리와 높이와 넓이 문의드립니다. 아래와같이 중위 순회를 돌면서, 각각의 높이와 넓이를 카운드한다음, 그 갯수를 저장하고 이를 출력하도록 만들었는데... 예제는 정상동작하는데 채점을 하면 Fail이 발생합니다... 혹시 내용 아시는 분있으시면 확인 부탁드립니다.

#include <stdio.h>


#define MAX_SIZE		10001
int num;
int map[3][MAX_SIZE];
int size_buf[2][MAX_SIZE];

int g_width = 0;

//중위 순회
void preorder_tree(int index, int hight_cnt)
{
	//높이 count;
	hight_cnt++;

	if (map[1][index] > 0)
	{
		preorder_tree(map[1][index], hight_cnt);
	}

	//넓이 conut
	g_width++;

	//printf("%02d %02d %02d \n", hight_cnt, g_width, index);

    //최소 데이터와 최대 데이터 저장
	if (size_buf[0][hight_cnt] >= g_width)
		size_buf[0][hight_cnt] = g_width;

	if (size_buf[1][hight_cnt] <= g_width)
		size_buf[1][hight_cnt] = g_width;

	if (map[2][index] > 0)
	{
		preorder_tree(map[2][index], hight_cnt);
	}

}


int main(void)
{

	//freopen("input.txt", "r", stdin);

	scanf("%d\n", &num);


	for (int i = 1; i <= num; i++)
	{
		scanf("%d %d %d\n", &map[0][i], &map[1][i], &map[2][i]);
		size_buf[0][i] = MAX_SIZE + 1;
		size_buf[1][i] = 0;
	}

	preorder_tree(1, 0);

	int max_width = 0;
	int hight = MAX_SIZE;
	for (int i = 1; i <= num ;i++)
	{
	//	printf("%02d : %02d\n", size_buf[0][i], size_buf[1][i]);

		if (size_buf[0][i] == (MAX_SIZE + 1) || size_buf[1][i] == 0)
			continue;

		int tmp = size_buf[1][i] - size_buf[0][i] + 1;

		if (max_width < tmp)
		{
			hight = i;
			max_width = tmp;
		}
		
	}

	printf("%d %d\n", hight, max_width);

	return 0;
}

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

문제

문제

출처

ICPC

C언어 트리의 높이와 넓이

icefire70 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말