코딩/프로그래머스
[프로그래머스] 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