글 읽기 - 자꾸 틀렸다고 나오는데 왜그런지 모르겠습니다.(전역vs지역)

zayne 5년 전 0

전역변수 없이 풀때는 틀렸다고 나오고(위)

전역변수 써서 dfs함수 간단하게 만드니까 맞았다고 나오는데(아래)

대체 무슨 차이로 틀린건지 모르겠습니다.. 변수명 그냥 멋대로라서 몇개 다른거는 상관없을테구요.

혹시 도와주실 수 있습니까 ㅠㅠ?

#include <iostream>
using namespace std;

void dfs(int now, bool visited[], bool matrix[][101],int N,int* ans);

int main(int argc, char* argv[]) {
	int N=0;//정점수
	int M=0;//간선수
	int start=0;
	int end=0;
	bool matrix[101][101];
	bool visited[101];
	int ans=0;
	
	cin>>N;
	cin>>M;
	
	for(int i=0;i<M;++i){
		cin>>start>>end;
		matrix[start][end]=true;//양방향 입력
		matrix[end][start]=true;
	}
	
	dfs(1,visited,matrix,N,&ans);//1에서 출발하는 dfs 한번

	cout<<ans;
	return 0;
}

void dfs(int now, bool visited[], bool matrix[][101], int N, int* ans){
	visited[now]=true;
	for(int i=1;i<N+1;++i){//1번부터 N번 노드까지
		if(!visited[i]&&matrix[now][i]){
			(*ans)++;//새로운 노드를 방문한다, 즉 새 컴퓨터를 감염시켰다.
			dfs(i, visited, matrix, N,ans);//새 감염 컴퓨터에서 퍼져나간다.
		}
	}
}

///////////////////////////////////////////////////////////////////////////////////

#include <iostream>

using namespace std;

int N;
int M;
int start;
int endd;
bool matrix[101][101];
bool visited[101];
int cnt;

void dfs(int a);

int main(){
	cin >> N;
	cin >> M;

	for(int i=0; i<M ; ++i){
		
		cin>>start>>endd;
		matrix[start][endd]=true;
		matrix[endd][start]=true;
		
	}
	dfs(1);
	cout << cnt;
	return 0;
}

void dfs(int a){	
	visited[a] = true;
	for (int i = 1; i < N+1; i++){
		if (matrix[a][i] && !visited[i]){
			cnt++;
			dfs(i);
		}
	}
}

zayne 5년 전 0

아 그렇군요. 감사합니다!

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

문제

문제

출처

ICPC

자꾸 틀렸다고 나오는데 왜그런지 모르겠습니다.(전역vs지역)

zayne 5년 전 0

zayne 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말