목록행렬 곱셈 (1)

알고리즘 모음(C++)

백준 10830 - 행렬 제곱(C++)

문제 링크입니다. https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 행렬 제곱을 분할 정복을 통해 푸는 문제입니다. 이 문제를 풀기 위해서는 행렬의 제곱을 할 수 있어야 합니다. 행렬 제곱이 어떻게 계산되는지 2 * 2 / 3 * 3 행렬을 통해 확인해보겠습니다. 2 * 2 / 3 * 3 행렬의 곱셈을 통해, 앞 행렬은 [X][Y] 중 X부분이 바뀌고, 뒤 행렬은 Y부분이 바뀌는 것을 알 수 있습니다. 이를 통해 행렬의 곱셈을 구현할 수 있습니다. matrix..
백준 2022. 2. 20. 15:30
이전 Prev 1 Next 다음