글 읽기 - help me !

wowoto9772 6년 전 0

제가 문제를 잘못 파악 한 것인지, 제 소스가 잘 못 된건지 궁금합니다 ㅠㅠ

트리에서 임의의 노드를 제거해서, 분리된 트리들의 모든 리프노드의 개수를 구하는 문제 아닌가요??

#include <stdio.h>
#include <memory.h>

int P[52], O[52];

int main(){
	int n, s;
	scanf("%d", &n);
	
	for(int i=0; i<n; i++)scanf("%d", &P[i]);
	
	scanf("%d", &s);
	P[s] = -1; // 제거된 노드
	for(int i=0; i<n; i++)if(P[i] == s)P[i] = -1; // 해당 노드를 부모로 갖았지만, 부모가 사라져서 부모가 된 애들
	
	for(int i=0; i<n; i++){
		if(P[i] != -1)O[P[i]]++; // out_count
	}
	
	int ans = 0;
	for(int i=0; i<n; i++)if(!O[i] && P[i] != -1)ans++; // 루트노드는 리프노드가 될수없으니까
	
	printf("%d\n", ans);
}

yukariko 6년 전 1

제거된 노드가 부모가 아닌

부모의 부모인 리프노드도 제외해야 하기때문에 답이 틀리는것 같습니다.

wowoto9772 6년 전 0

헐랭 생각도 못했습니다 ㅠㅠ

감사합니다 ^~^

wowoto9772 6년 전 0

결국, 제거된 노드를 포함하는 트리의 리프노드는 세지 말라는 거죠?

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

문제

문제

출처

ICPC

help me !

wowoto9772 6년 전 0

yukariko 6년 전 1

wowoto9772 6년 전 0

wowoto9772 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말