글 읽기 - 2606번 '바이러스'문제, 왜 틀리다고 나오는지 잘 모르겠습니다.

ryuch91 8년 전 1

열심히 고민해봤지만.. 왜 틀리다고 나오는지 알 수가 없네요ㅜㅜ

알려주세요!!

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

int main(void)
{
	int i=0,j=0,comNum=0, arcNum=0,A=0,B=0,result=0;
	int d[100][100];

	for(i=0;i<100;i++)
		for(j=0;j<100;j++)
			d[i][j]=0;


	scanf("%d",&comNum);
	scanf("%d",&arcNum);

	for(i=0;i<arcNum;i++)
	{
		scanf("%d %d",&A,&B);
		d[A-1][B-1]=1;
		d[B-1][A-1]=1;
	}

	for(i=0;i<comNum;i++)
	{
		if(d[0][i]>0)
		{
			for(j=0;j<comNum;j++)
			{
				d[0][j]+=d[i][j];
			}
		}
	}

	for(i=0;i<comNum;i++)
	{
		if(d[0][i]>0)
			d[0][i]=1;
	}

	d[0][0]=0;
	
	for(i=0;i<comNum;i++)
		result+=d[0][i];

	printf("%d\n",result);

	return 0;
}

Nada 8년 전 2

위 식이면 이런 예제가 안 될것 같네요

1 4

2 4

2 3

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

문제

문제

출처

ICPC

2606번 '바이러스'문제, 왜 틀리다고 나오는지 잘 모르겠습니다.

ryuch91 8년 전 1

Nada 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말