devlog of ShinJe Kim

[알고리즘] 프로그래머스 Level2. 행렬의 곱셈(풀이중)

28 Mar 2018 | Java

문제

행렬의 곱셈은, 곱하려는 두 행렬의 어떤 행과 열을 기준으로, 좌측의 행렬은 해당되는 행, 우측의 행렬은 해당되는 열을 순서대로 곱한 값을 더한 값이 들어갑니다. 행렬을 곱하기 위해선 좌측 행렬의 열의 개수와 우측 행렬의 행의 개수가 같아야 합니다. 곱할 수 있는 두 행렬 A,B가 주어질 때, 행렬을 곱한 값을 출력하는 productMatrix 함수를 완성해 보세요.

풀이

A행렬의 0,0과 B행렬의 0,0을 곱하여 answer의 0,0에 넣는다.

  1. for문으로 A행렬의 i,j와 B행렬의 i,j를 하나씩 곱한 값을 변수 a에 대입
  2. 여기서 풀이가 진행이 되질 않는다.. 일단 정해진 시간이 다 되어가므로 문제풀이를 올리고 계속 풀어봐야겠다.
public class ProductMatrix {
	public int[][] productMatrix(int[][] A, int[][] B) {
		int[][] answer = null;
		
		for(int i=0; i<A.length; i++) {
			for(int j=0; j<A[i].length;j++) {
				int a = A[i][j] * B[i][j];	
			}
		}		
		return answer;
	}

	public static void main(String[] args) {
		ProductMatrix c = new ProductMatrix();
		int[][] a = { { 1, 2 }, { 2, 3 } };
		int[][] b = { { 3, 4 }, { 5, 6 } };
      // 아래는 테스트로 출력해 보기 위한 코드입니다.
      System.out.println("행렬의 곱셈 : " + c.productMatrix(a, b));
	}
}

Comments

Related Posts