[Level 2] 행렬의 곱셈

 

 

 

Algorithm

-  행렬의 곱셈 -

 

---

 

문제

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

 

입출력 예시

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]]

 

문제 풀기

이번문제는 사실 행렬의 곱셈을 알고 있었다면 어쩌면 간단하게 문제를 해결할 수 있었을지도 모르겠지만 난 다 까먹어버려서 행렬의 곱셈에 대해서 다시 이해하느라 시간이 아주 많이 걸렸다...ㅎㅎㅎ

 

행렬을 다시 공부했던 흔적들...ㅋㅋㅋㅋ

 

너무 새로워서 당황스러웠다.

 

일단 본격적으로 코드를 작성하기 전에 배열들의 인덱스를 넣어서 어떤식으로 곱셈이 이루어지는지에 대해서 하나하나 작성해 보았고

for문을 여러개 사용할때 어떤인덱스가 더 자주바뀌고 덜바뀌는지에 대해서 파악해보았다.

 

확인해 보니 arr1의 인덱스가 가장 덜바뀌고, 그다음엔 arr2[n] 마지막으로 arr1[n] 순으로 값이 바뀌는 것을 확인해볼 수 있었다.

 

그리고 arr2는 확인해보니 arr1[n]이 바뀔때 동시에 바뀌고 값도 일치해서 따로 반복문에 추가해줄 필요는 없어서 for문 3개를 이용해서 일단 수도코드를 작성해보았다.

 

수도 코드를 작성한 다음에 수도 코드를 기반으로 코드를 본격적으로 작성해보았다.

 

중간에 result안에 값을 넣어줄 빈배열이 담긴 value와 행렬의 곱한 값들을 저장해줄 sum을 넣어서 코드를 작성해주면 문제가 제대로 해결되는 것을 알 수 있다.

 

다른 사람들 풀어본것도 보니까 엄청 간단하게 푸는것 같은데 나는 이것조차 이해하는것도 꽤 고난이었기 때문에 차근차근 해결해보아야 겠다.