[프로그래머스] [Java] 행렬의 곱셈
2021. 3. 27. 23:27ㆍ알고리즘/프로그래머스
728x90
반응형
SMALL
문제 설명
2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.
제한 조건
- 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.
- 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.
- 곱할 수 있는 배열만 주어집니다.
입출력 예
arr1 | arr2 | return |
[[1, 4], [3, 2], [4, 1]] | [[3, 3], [3, 3]] | [[15, 15], [15, 15], [15, 15]] |
[[2, 3, 2], [4, 2, 4], [3, 1, 4]] | [[5, 4, 3], [2, 4, 1], [3, 1, 1]] | [[22, 22, 11], [36, 28, 18], [29, 20, 14]] |
🌈 Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
class Solution {
public int[][] solution(int[][] arr1, int[][] arr2) {
int[][] answer = new int[arr1.length][arr2[0].length]; // 행렬의 곱은 첫번째 행렬의 행 x 두번째 행렬의 열
for (int i = 0; i < arr1.length; i++) {
for (int j = 0; j < arr2[0].length; j++) {
for (int k = 0; k < arr1[0].length; k++) {
answer[i][j] += arr1[i][k] * arr2[k][j];
}
}
}
return answer;
}
}
|
cs |
👩💻 풀어보기 👨💻 https://programmers.co.kr/learn/courses/30/lessons/12949
코딩테스트 연습 - 행렬의 곱셈
[[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]]
programmers.co.kr
728x90
반응형
LIST
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] [Java] 순위 검색 (0) | 2021.04.06 |
---|---|
[프로그래머스] [Java] 삼각 달팽이 (0) | 2021.04.03 |
[프로그래머스] [Java] 문자열 내 마음대로 정렬하기 (0) | 2021.03.27 |
[프로그래머스] [Java] 체육복 (0) | 2021.03.27 |
[프로그래머스] [Java] 스킬트리 (1) | 2021.03.23 |