백준 #2740 - 행렬 곱셈

이게 왜 분할정복 문제인지 잘 모르겠다..

분할정복으로 푸는 솔루션을 찾아봐야할듯..

 

	N,M = map(int, input().split(' '))
	A = []
	for _ in range(N):
	A.append(list(map(int, input().split(' '))))
	M,K = map(int, input().split(' '))
	B = []
	for _ in range(M):
	B.append(list(map(int, input().split(' '))))
	def mul():
	sub = 0
	for n in range(N):
	for k in range(K):
	for m in range(M):
	sub += A[n][m]*B[m][k]
	print(sub, end=' ')
	sub = 0
	print()
	mul()

view raw 2740.py hosted with ❤ by GitHub