행렬의 곱셈

이준경·2021년 5월 19일
0

<나의풀이>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
    public int[][] solution(int[][] arr1, int[][] arr2) {
        int[][] answer = new int[arr1.length][arr2[0].length];
        for(int i=0; i<arr1.length; i++){
            for(int j=0; j<arr2[0].length; j++){
                for(int k=0; k<arr2.length; k++){
                    answer[i][j]+=arr1[i][k]*arr2[k][j];
                }
            }
        }
        
        return answer;
    }
}
cs
  1. answer의 길이는 arr1의 길이,arr2[0]의 길이
  2. arr1의 길이만큼 반복 - i
  3. arr2[0]의 길이만큼 반복 - j
  4. arr2길이 만큼 반복- k
  5. 행렬의 곱은 arr1의 2번째길이와 arr2의 첫번재 길이가 같음.
  6. answer에 대입 후 반환

0개의 댓글

관련 채용 정보