본문 바로가기

PS/백준

[BOJ] 백준 10830 행렬 제곱 (Swift)

반응형

문제

https://www.acmicpc.net/problem/10830

 

10830번: 행렬 제곱

크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다.

www.acmicpc.net

풀이

행렬의 곱을 구하는 함수를 구현하고, 분할 정복 기법을 사용하여 행렬의 제곱을 구하는 문제입니다.
1629 곱셈 문제와 2740 행렬 곱셈 문제를 합친 문제입니다.

위 두 문제를 풀었다면 쉽게 풀 수 있는 문제입니다.

소스코드

후기

1629, 2740 문제를 풀고 난 뒤, 풀이했는데 쉽게 풀 수 있던 문제였습니다.

반응형