글 읽기 - 벡터가 아닌 배열로 풀어보았습니다. 어디가 잘못된 건가요?

sj155 4년 전 0

벡터로 문제를 풀지 않고 전역에 배열을 만들어서 해보았습니다.

테스트 케이스는 다 통과했고 다른 질문에서 본

2 1

1000 1000

경우도 통과했습니다

어디가 잘못된 경우인가요?

#include <iostream>

using namespace std;

int arr[5][5], arr2[5][5], arr3[5][5], n;//arr 입력받는 원본, arr2 다음 값, arr3 현재 값 

void func(int x)
{
	if (x != 1)//x가 1이 아닌 경우
	{
		func(x / 2);//분할합니다

		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)//제곱하고 나누기 1000 한 번 더 곱하고 mod 1000 구합니다
			{
				arr2[i][j] = 0;//0으로 초기화 합니다

				for (int k = 0; k < n; k++)
					arr2[i][j] += arr3[i][k] * arr3[k][j];

				arr2[i][j] %= 1000;
			}

		for (int i = 0; i < n; i++)//arr2 = arr3 제곱 후에 arr2값을 arr3로 이동시킵니다
			for (int j = 0; j < n; j++)
				arr3[i][j] = arr2[i][j];

		if (x % 2)//x가 1을 제외한 홀수일 때
		{	
			for (int i = 0; i < n; i++)
				for (int j = 0; j < n; j++)// arr을 곱하고 mod 1000 구합니다
				{
					arr2[i][j] = 0;

					for (int k = 0; k < n; k++)
						arr2[i][j] += arr3[i][k] * arr[k][j];

					arr2[i][j] %= 1000;
				}

			for (int i = 0; i < n; i++)//arr2 = arr3 제곱 후에 arr2값을 arr3로 이동시킵니다
				for (int j = 0; j < n; j++)
					arr3[i][j] = arr2[i][j];
		}
	}
	else//arr3에 값을 넣어줍니다
		for (int i = 0; i < n; i++) 
			for(int j = 0; j < n; j++)
				arr3[i][j] = arr[i][j] % 1000;		
}

int main()
{
	int b;

	cin >> n >> b;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> arr[i][j];

	func(b);

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
			cout << arr3[i][j] << " ";
		cout << endl;
	}

	return 0;
}

sait2000 4년 전 2

B가 int에 안 들어갑니다.

sj155 4년 전 0

아앗.. 숫자를 잘못 읽었네요

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

문제

문제

출처

ICPC

벡터가 아닌 배열로 풀어보았습니다. 어디가 잘못된 건가요?

sj155 4년 전 0

sait2000 4년 전 2

sj155 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말