글 읽기 - vector 인자값의 차이점

his130 6년 전 0

아래에는 두가지 코드가 있습니다.

둘다 모두 AC를 받았고, 다른 점은

함수에서

vector<vector<long long>> multi(vector<vector<long long>> a, vector<vector<long long>> b)

vector<vector<long long>> multi(vector<vector<long long>> &a, vector<vector<long long>> &b)

인자값을 저렇게 바꿔주는 차이밖에 없는데요..

이 두개의 차이점이 뭘까요?

#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;
}


//////////////////////////////////////////////////////////////////////////

#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;
}

sgchoi5 6년 전 0

C++ Reference Type 을 사용한 것입니다.. 한 번 찾아보시길..

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

문제

문제

출처

ICPC

vector 인자값의 차이점

his130 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말