더북(TheBook)

전체 코드

3장/행렬의_곱셈.java

public class Solution {
    public int[][] solution(int[][] arr1, int[][] arr2) {
        int[][] arr = new int[arr1.length][arr2[0].length];
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                arr[i][j] = 0;
                for (int k = 0; k < arr1[i].length; k++) {
                    arr[i][j] += arr1[i][k] * arr2[k][j];
                }
            }
        }
        return arr;
    }
}

이 장에서는 자바에서 배열을 다루는 방법을 살펴보았습니다. 코딩 테스트에서 배열만 사용하는 문제는 굉장히 드뭅니다. 대부분 배열을 활용하여 복잡하게 구현해야 하거나 이후에 살펴볼 다른 알고리즘들을 적용하는 문제에 활용됩니다. 그만큼 배열을 자유자재로 다룰 수 없으면 코딩 테스트의 문제를 해결하는 것은 물론 다른 알고리즘들을 학습하는 데도 지장이 있을 수 있습니다. 여러 배열 문제를 살펴보면서 배열에 익숙해질 때까지 연습하도록 합시다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.