글 읽기 - C++ 컴파일 에러 질문드립니다.

mycool0905 5년 전 0

제가 코드 실행할 때에는 잘 되는데, 백준에 제출하면 컴파일 에러가 발생하네요..

이거 혹시 memset()이나 동적 할당 부분이 잘못된건가요?

아니면 어느 다른 부분에 문제가 있나요?

#include <iostream>
#include <vector>
#include <queue>

#define WHITE 0
#define GRAY 1
#define BLACK 2
#define MAX 5000

using namespace std;

int N, M;
vector<vector<int>> newVector;

int BFS(int start)
{
	queue<int> Queue;
	int u, v;
	int sum=0;
	int * color = new int[N];
	int * Kevin = new int[N];
	memset(color, WHITE, sizeof(int)*N);
	memset(Kevin, 0, sizeof(int)*N);

	Queue.push(start);
	color[start] = GRAY;

	while (!Queue.empty())
	{
		u = Queue.front();
		Queue.pop();

		for (v = 0; v < newVector[u].size(); v++)
		{
			if (color[newVector[u][v]] == WHITE)
			{
				Queue.push(newVector[u][v]);
				Kevin[newVector[u][v]] = Kevin[u] + 1;
				color[newVector[u][v]] = GRAY;
			}
		}

		color[u] = BLACK;
	}
	
	for (int i = 0; i < N; i++)
		sum += Kevin[i];

	delete[] color;
	delete[] Kevin;

	return sum;
}

int main()
{
	int x, y;
	vector<int> newLine;
	int * arr;
	int minValue = MAX;
	int answer;

	cin >> N >> M;

	arr = new int[N];
	for (int i = 0; i < N; i++)
		newVector.push_back(newLine);

	for (int i = 0; i < M; i++)
	{
		cin >> x >> y;
		newVector[x - 1].push_back(y - 1);
		newVector[y - 1].push_back(x - 1);
	}

	for(int i=0;i<N;i++)
		arr[i] = BFS(i);

	for (int i = 0; i < N; i++)
		if (arr[i] < minValue)
		{
			minValue = arr[i];
			answer = i;
		}
	
	delete[] arr;
	cout << answer+1 << endl;

	return 0;
}

indioindio 5년 전 1

컴파일 에러는 클릭하면 원인을 알 수 있습니다.

mycool0905 5년 전 0

@indioindio

아 몰랐네요~ 감사합니다!!!

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

문제

문제

출처

ICPC

C++ 컴파일 에러 질문드립니다.

mycool0905 5년 전 0

indioindio 5년 전 1

mycool0905 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말