글 읽기 - 조언 부탁드립니다

kym4824 6년 전 0

100%때 틀렸습니다라고 뜨네요..ㅠㅠㅠ 뭘까요 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

static int Answer=1;
static bool * check;
static int ** arr;
static int N, M;
void dfs(int V);

int main(int argc, char** argv)
{
	int a, b;

	cin >> N >> M;

	check = new bool[N + 1];
	memset(check, false, sizeof(bool) * (N + 1));

	arr = new int*[N + 1];
	for (int i = 1; i <= N; i++) {
		arr[i] = new int[N + 1];
		memset(arr[i], 0, sizeof(int)*(N + 1));
	}

	for (int i = 1; i <= M; i++) {
		cin >> a >> b;
		arr[a][b] = arr[b][a] = 1;
	}

	check[1] = true;
	dfs(1);
	
	cout << Answer << endl;

	return 0;
}

void dfs(int V) {

	for (int k = 1; k <= N; k++) {
		
		if (check[k] == false) {
			Answer++;
			check[k] = true;
			dfs(k);
			
		}
		for (int i = 1; i <= N; i++) {
			if (arr[k][i] == 1 && check[i] == false) {
				check[i] = true;
				dfs(i);
			}
		}
	}
}

jason9319 6년 전 3

6 2

3 4

4 2 의 답이 4가 나와야하는데 5가 나옵니다.

개인적으로 dfs 로직이 잘 이해가 안되지만 이상한것 같습니다. 재귀함수로 구현을 하셨는데 파라미터가 함수내부에서 사용되지 않아요 ...

구글에 재귀함수로 구현한 dfs를 검색하시면 깔끔하고 이쁜 코드 많으니 다시 공부하시는게 좋을거같아요 ㅠㅠ..

kym4824 6년 전 0

매번 공부한다고 하면서도 이해가 더디네요ㅠㅠㅠ 답변 감사합니다!!

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

문제

문제

출처

ICPC

조언 부탁드립니다

kym4824 6년 전 0

jason9319 6년 전 3

kym4824 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말