글 읽기 - 2250번 왜 틀린거죠?..

h0ngjun7 9년 전 0

중위순회로 풀었는데 왜 틀린건지 모르겠네요. 도와주시면 감사하겠습니다.

#include <cstdio>
#define MN 10005
int N, res, resLev, m;
int T[MN][2], f[MN][2], chk[MN];
//f[i][0] : 가장 왼쪽 열, f[i][1] : 가장 오른쪽 열
void go(int v, int d) {
	if (T[v][0] != -1) go(T[v][0], d+1);
	m++; chk[v] = 1;
	if (f[d][0] > m) f[d][0] = m;
	if (f[d][1] < m) f[d][1] = m;
	if (T[v][1] != -1) go(T[v][1], d+1);
}
int main() {
	int a;
	scanf("%d",&N);
	for (int i = 1; i <= N; i++) {
		scanf("%d",&a);
		scanf("%d%d",&T[a][0],&T[a][1]);
		f[i][0] = N; f[i][1] = 0;
	}
	for (int i = 1; i <= N; i++) if (chk[i] == 0) go(i, 1);
	for (int i = 1; i <= N; i++) {
		if (res < f[i][1]-f[i][0]+1) {
			res = f[i][1]-f[i][0]+1;
			resLev = i;
		}
	}
	printf("%d %d",resLev,res);
	return 0;
}

august14 9년 전 2

1이 루트가 아닐수 있기 때문입니다

h0ngjun7 9년 전 0

ㅜㅜ 레벨 설명하는 문장에서 루트 노드가 1이라는 거 보고...흑흑

baekjoon 9년 전 1

그게 루트 노드가 1번이란게 아니고, 레벨이 1이란 문장이네요 ㅋㅋㅋ 문장 정말 헷갈리게 잘 썼네요.

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

문제

문제

출처

ICPC

2250번 왜 틀린거죠?..

h0ngjun7 9년 전 0

august14 9년 전 2

h0ngjun7 9년 전 0

baekjoon 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말