본문 바로가기
개발/알고리즘 문제

[try helloworld level 2] 행렬의 곱셈

by 유다110 2016. 6. 2.
반응형

행렬의 곱셈은, 곱하려는 두 행렬의 어떤 행과 열을 기준으로, 좌측의 행렬은 해당되는 행, 우측의 행렬은 해당되는 열을 순서대로 곱한 값을 더한 값이 들어갑니다. 

행렬을 곱하기 위해선 좌측 행렬의 열의 개수와 우측 행렬의 행의 개수가 같아야 합니다. 

곱할 수 있는 두 행렬 A,B가 주어질 때, 행렬을 곱한 값을 출력하는 productMatrix 함수를 완성해 보세요.



신기하게도(?) 로직은 맞게 짰는데 처음 0으로 채워진 행렬을 만들어줄 때 잘못 코딩했다.

answer = [[0]*col_b]*row_a

을 사용했는데, 이건 행렬이 아니었다.(그냥 row_a 개 복사된 리스트였음)

깊은 복사(deepcopy)에 대해서는 차차 더 알아가도록 하고...

정말 기초적인 알고리즘에서 의외의 것을 배우게 된다.


반응형

댓글