반응형
문제
https://www.acmicpc.net/problem/10830
풀이
행렬의 곱을 구하는 함수를 구현하고, 분할 정복 기법을 사용하여 행렬의 제곱을 구하는 문제입니다.
1629 곱셈 문제와 2740 행렬 곱셈 문제를 합친 문제입니다.
위 두 문제를 풀었다면 쉽게 풀 수 있는 문제입니다.
소스코드
후기
1629, 2740 문제를 풀고 난 뒤, 풀이했는데 쉽게 풀 수 있던 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
[BOJ] 백준 1920 수 찾기 (Swift) (0) | 2023.04.12 |
---|---|
[BOJ] 백준 11444 피보나치 수 6 (Swift) (0) | 2023.04.12 |
[BOJ] 백준 2740 행렬 곱셈 (Swift) (0) | 2023.04.12 |
[BOJ] 백준 1629 곱셈 (Swift) (0) | 2023.04.11 |
[BOJ] 백준 1780 종이의 개수 (Swift) (0) | 2023.04.11 |