글 읽기 - memset질문입니다($$정답주의)

wogus23 3년 전 0

두 코드의 차이점은 47번줄,97번줄에서 fill을 썻냐,memset을 썻냐 이 차이 인데 memset쓴거에서 무슨 문제가 생겼을까요?

memset쓴거 어디서 주워들어서 한 번 써봤더니 바로 터지네요 ㅠㅠ(코딩초보입니다)

//문제코드
#include <iostream>
#include <string>
#include <queue>
#include <algorithm>
#include <map>
#include <memory.h>
using namespace std;
typedef long long ll;
void DFS(deque<pair<int, int>>*list, int&diameter, int dis, bool*visit,int curNode,int& LgNode)
{
	visit[curNode] = true;
	if (diameter < dis)
	{
		LgNode = curNode;
		diameter = dis;
	}
	for (auto& edge : list[curNode])
		if (!visit[edge.second])
			DFS(list, diameter, dis + edge.first, visit, edge.second, LgNode);
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int vertex;
	cin >> vertex;
	deque<pair<int, int>>*list=new deque<pair<int,int>>[vertex+1];
	bool*visit = new bool[vertex + 1]();
	for (int i = 0; i < vertex; i++)
	{
		int v, edge, weight;
		cin >> v >> edge;
		while (edge != -1)
		{
			cin >> weight;
			list[v].push_back({ weight,edge });
			cin >> edge;
		}
	}
	int diameter = 0;
	int longestNode = 0;
	DFS(list, diameter, 0, visit, 1, longestNode);
	int tmp = 0;

	memset(visit, false, sizeof(visit));
	DFS(list, diameter, 0, visit, longestNode, tmp);
	cout << diameter;
}
//정답코드
#include <iostream>
#include <string>
#include <queue>
#include <algorithm>
#include <map>
#include <memory.h>
using namespace std;
typedef long long ll;
void DFS(deque<pair<int, int>>*list, int&diameter, int dis, bool*visit,int curNode,int& LgNode)
{
	visit[curNode] = true;
	if (diameter < dis)
	{
		LgNode = curNode;
		diameter = dis;
	}
	for (auto& edge : list[curNode])
		if (!visit[edge.second])
			DFS(list, diameter, dis + edge.first, visit, edge.second, LgNode);
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int vertex;
	cin >> vertex;
	deque<pair<int, int>>*list=new deque<pair<int,int>>[vertex+1];
	bool*visit = new bool[vertex + 1]();
	for (int i = 0; i < vertex; i++)
	{
		int v, edge, weight;
		cin >> v >> edge;
		while (edge != -1)
		{
			cin >> weight;
			list[v].push_back({ weight,edge });
			cin >> edge;
		}
	}
	int diameter = 0;
	int longestNode = 0;
	DFS(list, diameter, 0, visit, 1, longestNode);
	int tmp = 0;

	fill(visit, visit + vertex + 1, false);
	DFS(list, diameter, 0, visit, longestNode, tmp);
	cout << diameter;
}

scvhero 3년 전 1

sizeof(visit)하면 sizeof(bool*)가 들어가고요

의도대로 하시려면 대신 sizeof(bool)*(vertex + 1) 쓰셔야 합니다

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

문제

문제

출처

ICPC

memset질문입니다($$정답주의)

wogus23 3년 전 0

scvhero 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말