글 읽기 - 1068번 트리 문제 반례 케이스가 필요합니다

greydra_k 7년 전 0

일단 이미 올라와있던 질문 쭉 보면서

트리 개수는 1개라는 거 알았고

나와있는 케이스들 쭉 넣어봤는데 모두 알맞게 나왔습니다.

-conn 배열에 부모노드를 차례대로 저장한다(생각해보니 2열 필요 없네요...)

-node 배열에 노드 개수만큼 0을 차례로 넣는다

-del 함수를 정의하여 사라진 노드와 그 자식 노드들의 node[]값은 모두 -1로 바꾼다

-0번 노드부터 시작하여 부모 노드 목록(conn[0][])에 그 노드가 없으면 cnt에 1을 추가한다

이렇게 짰습니다.

도움 많이 부탁드려요!

#include<stdio.h>
int n,i,l,conn[2][51],del_,node[50],cnt=0,err;
void del(int k)
{
	int j;
	node[k]=-1;
	for(j=0;j<n;j++)
	{
		if(conn[0][j]==k)
		{
			node[conn[1][j]]=-1;
			del(conn[1][j]);
		}
	}
}
int main()
{
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		node[i]=0;
		scanf("%d",&conn[0][i]);
		conn[1][i]=i;
	}
	scanf("%d",&del_);
	del(del_);
	for(i=0;i<n;i++)
	{
		err=0;
		if(node[i]==-1)continue;
		for(l=0;l<n;l++)
		{
			if(conn[0][l]==i)
			{
				err=1;
				break;
			}
		}
		if(err==1)continue;
		cnt++;
	}
	printf("%d",cnt);
}

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

문제

문제

출처

ICPC

1068번 트리 문제 반례 케이스가 필요합니다

greydra_k 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말