코린이의 소소한 공부노트

[프로그래머스/Lv.2] 행렬의 곱셈 본문

코딩테스트 풀이/JAVA

[프로그래머스/Lv.2] 행렬의 곱셈

무지맘 2023. 2. 22. 21:08

1. Input

1) int[][] arr1

2) int[][] arr2

 

2. Output

1) arr1arr2를 곱한 결과

 

3. Constraint

1) 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하

2) 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 정수

3) 곱할 수 있는 배열만 주어진다.

 

4. Example

Input: arr1=[[1, 4], [3, 2], [4, 1]], arr2=[[3, 3], [3, 3]] -> Output: [[15, 15], [15, 15], [15, 15]]

 

5. Code

1) 첫 코드(2023/02/22)

int[][] answer = new int[arr1.length][arr2[0].length];
for(int i=0 ; i<answer.length ; i++) {
    for(int j=0 ; j<answer[0].length ; j++){
        for(int k=0 ; k<arr2.length ; k++)
            answer[i][j] += arr1[i][k]*arr2[k][j];
    } // j
} // i
return answer;