글 읽기 - 데이터 손실 오류 구문?

his130 6년 전 0

문제는 아래와 같이 풀어서 AC를 받았습니다.

그런데 아래 코드에서

vector<vector<long long>> ret(N, vector<long long>(N));

벡터를 초기화 하는 과정에서 아래 오류 구문으로

'인수': '__int64'에서 'const unsigned int'(으)로 변환하면서 데이터가 손실될 수 있습니다.

이게 발생하는데 이건 왜 그런건가요? 정답이랑은 상관없는 것 같은데..

사이즈는 int 형으로만 해줘야 한다는 뜻인가요?

#include<iostream>
#include<vector>
using namespace std;
long long N, B;
const long long mod = 1000;
vector<vector<long long>> multi(vector<vector<long long>> a, vector<vector<long long>> b)
{
	vector<vector<long long>> ret(N, vector<long long>(N));


	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			long long sum = 0;
			for (int k = 0; k < N; k++)
			{
				sum += ((a[i][k]%mod)*(b[k][j]%mod))%mod;
			}
			ret[i][j] = sum%mod;
		}
	}

	return ret;
}

vector<vector<long long>> calc(vector<vector<long long>> a, long long b)
{
	if (b == 0)
	{
		vector<vector<long long>> ret(N,vector<long long> (N));


		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < N; j++)
			{
				if (i == j)
				{
					ret[i][j] = 1;
				}
				else
				{
					ret[i][j] = 0;
				}
			}
		}

		return ret;
	}
	else if (b % 2 == 0)
	{
		vector<vector<long long>> ret;

		ret = calc(a, b / 2);

		return multi(ret, ret);
	}
	else
	{
		vector<vector<long long>> ret;

		ret = calc(a, b-1);

		return multi(a, ret);
	}
}

int main()
{
	

	scanf("%lld %lld", &N, &B);
	vector<vector<long long>> A(N, vector<long long>(N));
	

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			scanf("%lld", &A[i][j]);
		}
	}
	vector<vector<long long>> temp=calc(A, B);

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			printf("%lld ", temp[i][j]);
		}
		puts("");
	}

	return 0;
}

djm03178 6년 전 2

vector의 생성자 중 저 생성자는 첫 번째 인자로 size_type형의 인자를 받는데, 이게 unsigned int로 통하나 봅니다. 하지만 N은 long long형이니, unsigned int의 범위를 벗어나는 값이면 손실될 수 있다는 뜻이죠.

his130 6년 전 0

아, 그냥 일종의 경고군요. 넘어가면 손실이 일어나니 조심하라는..

제가 잘 코딩만 하면 문제가 없겠네요. 감사합니다

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

문제

문제

출처

ICPC

데이터 손실 오류 구문?

his130 6년 전 0

djm03178 6년 전 2

his130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말