글 읽기 - 2606 dfs로 구현 스택vs재귀..?

qocn9029 4년 전 0

dfs를 처음에 재귀로 구현하니까 출력이 안나오고 계속 컴파일 에러가 뜨더라구요.. 결국 스택써서 통과하긴했는데 이 코드가 왜 문제인거죠??

#include <iostream>
#include <vector>
#include <algorithm>
//#include <stack>
using namespace std;

int cnt=0;

void DFS(vector<int> graph[],bool check[],int v){
	check[v]=true;
	cnt++;
	for(int i=0;i<graph[v].size();i++){
		int next=graph[v][i];
		if(check[next]==false) DFS(graph,check,v);
	}
}

int main(){
	int n,m;

	cin>>n;

	vector<int> graph[n+1];

	bool check[n+1];

	fill(check,check+n+1,false);
	cin>>m;

	for(int i=0;i<m;i++){
		int a,b;
		cin>>a>>b;
		graph[a].push_back(b);
		graph[b].push_back(a);
	}

	for(int i=1;i<=n;i++){
		sort(graph[i].begin(),graph[i].end());
	}

	DFS(graph,check,1);

	cout<<cnt-1<<endl;
}

ha_ram 4년 전 0

14번째 줄의 DFS함수 호출할 때 v를 next로 바꾸시면 될것같네요.

qocn9029 4년 전 1

아이런.. 감사합니다 이걸 2시간째 못발견하다니

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

문제

문제

출처

ICPC

2606 dfs로 구현 스택vs재귀..?

qocn9029 4년 전 0

ha_ram 4년 전 0

qocn9029 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말