글 읽기 - memset을 쓰면 틀리네요

wodydthk7 6년 전 0

메인에서 DFS이후 memset으로 방문체크 배열을 초기화했는데

memset을 썼을 때는 틀리고 for문으로 초기화해줬을 때는 맞네요

memset을 잘못 쓰고 있는 걸까요?

#include <iostream>
#include <stack>
#include <queue>
#include <cstring>

using namespace std;

void DFS(int start);
void BFS(int start);

int N, M, V;
int edge[1001][1001];
int isVisited[1001];

int main() {
	int v, w;
	
	cin >> N >> M >> V;

	for (int i = 0; i < M; i++) {
		cin >> v >> w;
		edge[v][w] = 1;
		edge[w][v] = 1;
	}

	DFS(V);
	//memset(isVisited, 0, 1001);
	for (int i = 0; i < 1001; i++) {
		isVisited[i] = 0;
	}
	cout << "\n";
	BFS(V);

	return 0;
}

void DFS(int start) {
	
	isVisited[start] = 1;
	cout << start << " ";

	for (int i = 1; i <= N; i++) {
		if (edge[start][i] && !isVisited[i]) {

			DFS(i);
		}
	}

	/*
	stack<int> S;
	int node;

	S.push(start);

	while (!S.empty()) {
		node = S.top();
		S.pop();

		if (!isVisited[node]) {
			cout << node << " ";
			isVisited[node] = 1;

			for (int i = N; i > 0; i--) {
				if (edge[node][i] && !isVisited[i]) {
					S.push(i);
				}
			}
		}
	}
	cout << endl;
	*/
}

void BFS(int start) {
	queue<int> Q;
	int node;

	isVisited[start] = 1;
	Q.push(start);
	
	while (!Q.empty()) {
		node = Q.front();
		Q.pop();

		cout << node << " ";

		for (int i = 1; i <= N; i++) {
			if (edge[node][i] && !isVisited[i]) {
				Q.push(i);
				isVisited[i] = 1;
			}
		}
	}
	cout << "\n";
}

kdk8361 6년 전 0

memset은 바이트단위로 쓰는거라 1바이트 변수형을 빼고는 변수 크기*원하는 배열크기 해주셔야 합니다.

wodydthk7 6년 전 0

오~지식이 부족했네요 ㅠㅠ 가르침 감사합니다

djm03178 6년 전 0

배열의 경우에는 쉽게 sizeof(배열이름)으로 할 수도 있습니다. 포인터를 이용한 동적할당의 경우에는 안 되지만요.

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

문제

문제

출처

ICPC

memset을 쓰면 틀리네요

wodydthk7 6년 전 0

kdk8361 6년 전 0

wodydthk7 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말