본문 바로가기
Programming/알고리즘

[백준 / Python] 2740번 행렬 곱셈

by castberry_ 2023. 11. 9.
반응형

 

 


문제

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

 

2740번: 행렬 곱셈

첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개

www.acmicpc.net

 


소스 코드 

n, m = map(int, input().split())
A = list()
for i in range(n):
    A.append(list(map(int, input().split())))
m, k = map(int, input().split())
B = list()
for i in range(m):
    B.append(list(map(int, input().split())))

C = [[0] * k for _ in range(n)]

for N in range(n):
    for M in range(m):
        for K in range(k):
            C[N][K] += A[N][M] * B[M][K]
for i in range(n):
    print(*C[i])

 

단순 구현입니다. 

반응형

댓글