10830 (1) 썸네일형 리스트형 [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 문제를 풀고 난 뒤, 풀이했는데 쉽게 풀 수 있던 문제였습니다. 이전 1 다음
