honey_pot

[python] 행렬의 곱셈 본문

문제 풀이

[python] 행렬의 곱셈

_tera_ 2021. 9. 12. 01:13

https://programmers.co.kr/learn/courses/30/lessons/12949?language=python3 

 

코딩테스트 연습 - 행렬의 곱셈

[[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]]

programmers.co.kr

행렬의 곱셈은 위를 참조.

 

def solution(arr1, arr2):
    
    a1 = len(arr1)
    a2 = len(arr2[0])
    answer = [[0]*a2 for _ in range(a1)]
    for i in range(a1):
        for j in range(a2):
            for k in range(len(arr2)):
                answer[i][j] += arr1[i][k]*arr2[k][j]
    return answer

i와 j의 값이 고정되어 있는 동안 k의 값이 변하며 곱셈, 덧셈을 수행한뒤 저장하고 i,j의 값을 변경한다.

'문제 풀이' 카테고리의 다른 글

[python] 피보나치의 수  (0) 2021.09.14
[python] JadenCase 문자열 만들기  (0) 2021.09.13
[oracle] 중성화 여부 파악하기  (0) 2021.09.10
[python] 가장 큰 수  (0) 2021.09.10
[python] 124 나라의 숫자  (0) 2021.09.10
Comments