행렬의 곱셈 (programers > lev2 > Number_Change)

문제 링크

문제설명

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

제한 조건

• 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.
• 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.
• 곱할 수 있는 배열만 주어집니다.

입출력 예

풀이

    static public int[][] solution(int[][] arr1, int[][] arr2) {
        int[][] answer = new int [arr1.length][arr2[0].length];
        
        //행렬 i*j 와 행렬 j*k 는 항상 j가 같아야 계산 할 수 있다.
        for(int i=0; i<arr1.length; i++) {
        	for(int j=0; j<arr1[0].length; j++) {
        		for(int k=0; k<arr2[0].length; k++) {
        			answer[i][k] += arr1[i][j] * arr2[j][k];
        		}
        	}
        }

        return answer;
    }

후기 (1h)

행렬 A와 B를 곱할 수 있는 조건은 (I,J) (J,K)로 J 부분이 같은 크기여야 한다.

answer의 사이즈에서 계속 BounderyInedx 에러가 났다.. 처음에는 for문을 두개 돌릴 생각만 하느라고 시간이 오래걸렸는데 for문을 돌리는 변수를 i, j, k로 두면 해결 할 수 있는 일이었다!

i보다 j가 크다고 혹은 i보다 k의 사이즈카 커서 안돌아갈까라는 생각을 했는데 조건만 잘 걸어주면 아무 문제 없었다!

tip

1. for문을 돌릴 때, 어떤 변수를 쓰면 문제를 쉽게 해결할 수 있을지에 대해 생각하면 좋은 코드가 될 것 같다