우선 행렬의 곱셈에 대해 모를 경우
아래의 유튜브 링크로 들어가서 확인하면 좋을듯하다. (나도 몰랐으니까 ㅎ..)
https://www.youtube.com/watch?v=9BFQ3_bxfUs
# 어려웠던 부분은 행렬의 곱셈에 대해서 몰랐었던 부분?
def solution(arr1, arr2):
answer = [[0]*len(arr2[0]) for _ in range(len(arr1))]
for i in range(len(arr1)): # arr1 행
for j in range(len(arr2[0])): # arr2 열
for x in range(len(arr2)): # arr2 행
answer[i][j] += arr1[i][x]*arr2[x][j]
return answer
'알고리즘' 카테고리의 다른 글
[프로그래머스] 의상 (0) | 2023.06.25 |
---|---|
[프로그래머스] [1차] 캐시 (0) | 2023.06.23 |
[프로그래머스] n^2 배열 자르기 (0) | 2023.06.21 |
[프로그래머스] 연속 부분 수열 합의 개수 (0) | 2023.06.20 |
[프로그래머스] H-Index (0) | 2023.06.19 |