글 읽기 - IDE상에서 예시는 다 동작하는데 제출하면 왜 틀렸다고 뜰까요??

jaejin_me 6년 전 0

입력 다받고 1번 노드부터 자식을 찾아가게 재귀함수로 구현했는데

제출하면 1%도 못올라가고 틀렸습니다 뜹니다 어느 부분이 잘못됐을까요?

#include <stdio.h>
#include <string.h>

using namespace std;

class BTreeNode {
public:
	int parent;
	int link[3];
};

void find_root(int parent,int child);

BTreeNode bt[100001];

int main(void) {
	memset(bt, 0, sizeof bt);
	int t;
	int n1, n2;

#ifndef ONLINE_JUDGE
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
#endif

	scanf("%d\n", &t);
	bt[1].parent = 1;
	for (int i = 0; i < t-1; i++) {

			scanf("%d %d\n", &n1, &n2);

			if (bt[n1].link[0] == 0)
				bt[n1].link[0] = n2;
			else if (bt[n1].link[1] == 0)
				bt[n1].link[1] = n2;
			else
				bt[n1].link[2] = n2;

			
			if (bt[n2].link[0] == 0)
				bt[n2].link[0] = n1;
			else if (bt[n2].link[1] == 0)
				bt[n2].link[1] = n1;
			else
				bt[n2].link[2] = n1;

	}

	for (int i = 0; i <3 ; i++)
	{
		if(bt[1].link[i] != 0)
			find_root(1, bt[1].link[i]);
	}

	for (int i = 0; i < t -1; i++)
	{
		printf("%d\n", bt[i+2].parent);
	}
	
#ifndef ONLINE_JUDGE
	fclose(stdin);
	fclose(stdout);
#endif

	return 0;
	
}

void find_root(int parent,int child) {
	bt[child].parent = parent;
	for (int i = 0; i<3;i++){
		if(bt[child].link[i] != 0 && bt[bt[child].link[i]].parent == 0)
			find_root(child, bt[child].link[i]);
	}
}

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

문제

문제

출처

ICPC

IDE상에서 예시는 다 동작하는데 제출하면 왜 틀렸다고 뜰까요??

jaejin_me 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말