행렬의 덧셈
문제정의
두 행렬간의 덧셈을 하여 결과 행렬을 만드는 문제이다. 같은열 같은행의 원소끼리 더하면 된다.
문제풀이
전체 코드는 다음과 같다. 2중 for문으로 모든 원소를 돌아보며 합을 구하면 된다. 주어진 행렬의 행을 n, 열을 m이라고 할 때, 모든 원소를 순회하므로 시간복잡도는 \(O(n*m)\)이다.1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23public 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];
}
}
}