코딩/프로그래머스

[프로그래머스] Level2 행렬의 곱셈 파이썬 풀이 코딩테스트 연습

thisisjade 2021. 11. 22. 00:00
728x90

문제 설명

2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.

 

제한 사항

  • 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.
  • 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.
  • 곱할 수 있는 배열만 주어집니다.

 

입출력 예

arr1 arr2 return
[[1, 4], [3, 2], [4, 1]] [[3, 3], [3, 3]] [[15, 15], [15, 15], [15, 15]]
[[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]]

 

나의 풀이

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

문제 봤을때 for문 세개쓰면 되겠다라고 딱 생각이 들어서 다른문제보다 비교적 쉽게했네요.

 

answer에 처음에 배열크기를 정해야되는것도 중요합니다!

다른 사람의 풀이

def productMatrix(A, B):
    return [[sum(a*b for a, b in zip(A_row,B_col)) for B_col in zip(*B)] for A_row in A]

zip을 저번에도 써야겠다고 생각했는데 이번에도 역시 생각이 바로는 안났네요 ㅠㅠ

728x90