행렬의 덧셈

문제정의


두 행렬간의 덧셈을 하여 결과 행렬을 만드는 문제이다. 같은열 같은행의 원소끼리 더하면 된다.

문제풀이


전체 코드는 다음과 같다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public class AddMatrix {

//프로그래머스 문제풀이 level1 행렬의 덧셈
public static void main(String[] args)
{
int[][] arr1 = {
{1, 2},
{2, 3}
};
int[][] arr2 = {
{3, 4},
{5, 6}
};

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

}
2중 for문으로 모든 원소를 돌아보며 합을 구하면 된다. 주어진 행렬의 행을 n, 열을 m이라고 할 때, 모든 원소를 순회하므로 시간복잡도는 \(O(n*m)\)이다.

테스트