프로그래머스 행렬의 곱셈 C++

 

행렬 곱셈의 결과는 

arr1의 행과 arr2의 열의 크기가 곱한 값으로 정해진다.

 

그렇기에 우선적으로 arr1의 행과 arr2의 열을 구해

answer의 벡터의 크기를 정해주고 시작한다.

 

행렬 곱셈의 기본 공식은 

이런식으로 표현이 가능하다.

그렇기에 삼중 포문을 이용해 풀이를 하였고.

 

처음  for문으로 arr1의 각 행을 선택하고.

두번째 for문은 arr2의 각 열을 선택하여준다.

다음 마지막 for문은 arr1의 열과 arr2의 행을 곱하여 answer[i][j]에 넣어주는 역할을 진행해준다.

 

넣어줄떄  arr1[i]의 모든 원소와 arr2[j]의 모든 원소의 곱셈 결과를 더하기 위함으로 누적합 계산을 위해 += 을 사용하여 주었다.