글 읽기 - 오류를 찾아주실 수 있을까요?

slove0318 5년 전 0

질문 게시판에 있는 반례도 모두 확인해봤는데 틀렸다고 나오네요ㅠㅠ 뭐가 문제일까요?

#include <stdio.h>

int N, M;
int grid[101][101];
int visited[101];
int count = 0;

void dfs(int idx, int depth) {
	for(int i = 1; i <= N; i++) {
		if(!visited[i] && grid[idx][i]) {
			visited[i] = 1;
			count++;
			dfs(i, count);
		}
	}
}

int main () {
	int r, c;
	scanf("%d", &N);
	scanf("%d", &M);
	for(int i = 0; i < M; i++) {
		scanf("%d %d", &r, &c);
		grid[r][c] = 1;
		grid[c][r] = 1;
	}
	
	visited[1] = 1;
	for(int i = 2; i <= N; i++) {
		if(!visited[i] && grid[1][i]) {
			dfs(i, count);
		}
	}
		
	printf("%d\n", count);
}

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

문제

문제

출처

ICPC

오류를 찾아주실 수 있을까요?

slove0318 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말