글 읽기 - 고수님들 뭐가 문제 인가요?? ^^

seyhu2000 7년 전 0

DFS로 문제를 풀었는데 답이 안나오고

visual studio에서 작동이 중지되었습니다.라고 나옵니다.

뭐가 잘못되었는지 궁금해서~ 질문드려요 ^^

#include<queue>
#include<vector> 
#include<iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;


int visit[1001];
vector<int> vt[1001];
int cnt=0;
int T;
int N,V;

void dfs(int cur)
{
	for(int i=0;i<vt[cur].size();i++)
	{
		if(visit[vt[cur][i]]==0)
		{
			visit[vt[cur][i]]==1;
			dfs(vt[cur][i]);
		}

	}


}


int main()
{

	scanf("%d", &T);
	for(int i=1;i<=T;i++)
	{
		scanf("%d", &N);
		for(int j=1;j<=N;j++) // 넣는부분
		{
			scanf("%d",&V);
			vt[j].push_back(V);

		}
	}

	for(int i=1;i<=N;i++)
	{
		if(visit[i]==0)
		{
			dfs(i);
			cnt++;
		}
	}

	printf("%d", cnt);

	return 0;
}

eldkqmfhf123 7년 전 1

visit 체크가 정상적으로 안되고 있습니다.

visit[vt[cur][i]]==1; -> visit[vt[cur][i]]=1;

seyhu2000 7년 전 0

알려주신대로 해서 개별 loop 1일때는 답이 나옵니다. 감사합니다.

근데 초기화 부분이 잘못 되었는지 loop 2일때는 답이 나오질 않아요~

#include<queue>
#include<vector> 
#include<iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;


int visit[1001];
vector<int> vt[1001];
int cnt=0;
int T;
int N,V;

void dfs(int cur)
{
	for(int i=0;i<vt[cur].size();i++)
	{
		if(visit[vt[cur][i]]==0)
		{
			visit[vt[cur][i]]=1;
			dfs(vt[cur][i]);
		}

	}


}


int main()
{

	scanf("%d", &T);
	for(int i=1;i<=T;i++)
	{
		scanf("%d", &N);
		for(int j=1;j<=N;j++) // 넣는부분
		{
			scanf("%d",&V);
			vt[j].push_back(V);

		}
        
        for(int i=1;i<=N;i++)
	    {
		    if(visit[i]==0)
		    {
			dfs(i);
			cnt++;
		    }
	    }

	    printf("%d", cnt);
        
        for(int i=1;i<=N;i++) // 초기화 부분
		{
            visit[i]=0;
		    cnt=0;
		}
	}



	return 0;
}

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

문제

문제

출처

ICPC

고수님들 뭐가 문제 인가요?? ^^

seyhu2000 7년 전 0

eldkqmfhf123 7년 전 1

seyhu2000 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말