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

📖 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12949

문제 설명

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

제한 조건

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

---

🔑 풀이

arr1[a][b] X arr2[b][d] 의 결과는 answer[a][d]임을 이용함

public class Solution {
	public static int[][] solution(int[][] arr1, int[][] arr2) {

		int a = arr1.length, b = arr1[0].length;
		int d = arr2[0].length;
		int[][] answer = new int[a][d];

		for (int i = 0; i < a; i++) {
			for (int j = 0; j < d; j++) {
				for (int k = 0; k < b; k++) {
					answer[i][j] += arr1[i][k] * arr2[k][j];
				}
			}
		}

		return answer;
	}
}

---

보자마자 3중 포문 생각났지만 효율성 테스트 있을 것 같아서 한참 고민했는데 이게 통과라니....

어쩌라고입니다... 고민한시간너무아깝다