티스토리 뷰

TIL

[코딩테스트] 행렬 더하기

호호홍얍얍 2022. 5. 14. 15:06

두 개의 같은 사이즈의 행렬을 더하는 문제이다.

다차원 배열!!

거의 3시간 동안 나를 괴롭혔다. 다른 문제는 그래도 한 시간 이내로 풀었는데...ㅜ

 

나는 배열은 초기화할 때 크기가 반드시 지정되어야 한다는 사실에 사로잡혀, 어떻게든 둘다 두 개의 크기를 가진 배열이 되어야 한다고만 생각했는데, 잘못된 생각이었다.

배열을 초기화할 때 arr1의 사이즈로 고정하니, 계속해서 2개의 사이즈가 나와서, 1개의 사이즈를 가진 배열을 찍을 때도 빈 공간에 0이 들어가는 사고가 생겼다.

한참동안 고생하다가, for문을 돌릴 때, 안의 for문은 안의 배열(?)의 크기만큼만 돌려도 된다는 사실을 깨닫고 나서야 초기화도 그렇게 하면 된다는 것을 발견했다.

또, 초기화 시 바로 arr1을 넣어버려도 됐다. 난 왜 그 생각을 못했을까 자책하면서, 이번주에는 반드시 배열을 공부할 것을 다짐한다.

public class exam10hang {
// 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다.
// 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.
    public static void main(String[] args) {
        int[][] arr1 = {{1,2},{2,3}};
        int[][] arr2 = {{3,5},{4,6}};
        
        //int[][] arr1 = {{1},{2}};
        //int[][] arr2 = {{3},{4}};
        
        int[][] answer = new int[arr1.length][arr1[0].length];
        //int[][] answer = arr1;
        //answer에 arr1을 바로 넣어도 된다. 이렇게 하니 속도가 더 빨랐다.

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

        return ;
    }
}

 

 

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2026/05   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함