글 읽기 - [2606]예제는 잘돌아가는데 어디가 문제일까요?

hong4243 6년 전 0

[2606]예제는 잘돌아가는데 어디가 문제일까요?

#include <stdio.h>
#define MAXSIZE 105

int comNum, edgeNum;
int map[MAXSIZE][MAXSIZE];
int check[MAXSIZE];
int queue[MAXSIZE*MAXSIZE];
int front = 0 , rear = 0 ;
int tmpX, tmpY;
int count=0;

int main()
{
	scanf("%d",&comNum);
	scanf("%d",&edgeNum);

	for(int i = 0 ; i <= comNum+1; i++){
		for(int j = 0 ; j <= comNum+1; j++){
			map[i][j] = 0;
			check[i] = 0 ;
		}
	}

	for(int i = 0 ; i < edgeNum ; i++){
		scanf("%d %d",&tmpX,&tmpY);
		map[tmpX][tmpY] = 1;
	}

	queue[rear] = 1;
	rear++;
	check[1] =1.;

	while(front < rear){
		tmpX = queue[front];
		front++;

		for(int i = 0 ; i < comNum; i++){
			if(map[tmpX][i] == 1 && check[i] == 0){
				check[i] = 1;
				queue[rear] = i;
				rear++;
			}
		}
	}

	for(int i = 2 ; i <= comNum; i++){
		if(check[i] == 1){
			count++;
		}

	}
	printf("%d",count);



}

ehddml3 6년 전 1

1. 주어지는 그래프는 양방향 그래프임

2. 그래프 번호를 잘 보시길

hong4243 6년 전 1

토마토 질문했던 사람인데 2번씩이나... 감사합니다!!

좋은 조언해주셔서 해결했습니다.

아직 저는 많이 부족한거 같네요!!

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

문제

문제

출처

ICPC

[2606]예제는 잘돌아가는데 어디가 문제일까요?

hong4243 6년 전 0

ehddml3 6년 전 1

hong4243 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말