분할 정복1 [G4] 백준 10830 - 행렬 제곱 (Python3) https://www.acmicpc.net/problem/10830💡 해결방법분할 정복을 활용한 제곱으로 해결했다.👀 풀이x^n = x^{n/2} * x^{n/2} 을 이용한 풀이 방법이다.1629 곱셈에서 먼저 적용해볼 수 있다.🧾코드# 10830N, b = map(int, input().split())matrix = [list(map(int, input().split())) for _ in range(N)]I = [[0]*N for _ in range(N)]for i in range(N): I[i][i] = 1def square(mat, n): if n == 1: return matrix_multiplication(mat, I) elif n%2 == 0: .. 2024. 11. 11. 이전 1 다음