글 읽기 - 이게 왜 틀린건가요 ?

scared22 9년 전 0

어떤경우일때 안되는지 모르겠어요 좀 알려주세요 ㅜㅜ

#include <iostream>
#include <memory.h>
#include <stdlib.h>
using namespace std;
int n,m,start,front=0,rear=0;
int arr[1001][1001];//dfs
int visit[1001],temp[1001];//bfs방문 횟수 체크
void DFS(int v)
{
	visit[v]=1;
	cout<<v<<" ";
	for(int i=1;i<=1000;i++)
	{
		if(arr[v][i] ==1 && !visit[i])
			DFS(i);
	}
}
void BFS(int v)
{
	visit[v]=1;
	cout<<v<<" ";
	temp[rear++]=v;
	while(front<rear)
	{
		v=temp[front++];
		for(int i=1;i<=1000;i++)
		{
			if(arr[v][i] ==1 && !visit[i])
			{
				visit[i]=1;
				cout<<i<<" ";
				temp[rear++]=i;
			}
		}
	}
}
int main()
{
	int v1,v2;
	
	cin>>n>>m>>start;

	for(int i=0;i<m;i++)
	{
		cin>>v1>>v2;
		arr[v1][v2]=arr[v2][v1]=1;
	}
	DFS(start);
	cout<<endl;
	memset(visit,0,1001);
	BFS(start);
	cout<<endl;
	system("pause");
}

Nada 9년 전 0

memset( visit, 0, 1001 )이렇게 쓰셨는데 visit 배열이 int형이라 memset( visit, 0 1001*4 )이렇게 쓰셔야 초기화가 제대로 될것 같아요

sizeof 연산을 사용하시는걸 추천드려요

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

문제

문제

출처

ICPC

이게 왜 틀린건가요 ?

scared22 9년 전 0

Nada 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말