[leetcode] Toeplitz Matrix

https://leetcode.com/problems/toeplitz-matrix/

Toeplitz Matrix - LeetCode

 

row부터 출발해서 diagonal을 따라 시작점과 같은 수인지 찾았고

 

column부터 출발해서 diagonal을 따라 시작점과 같은 수인지 찾았다.

 

 

딱히 for문을 돌리는데 별 고민 안했던 이유는

제약조건이 무난했기 때문이다..

 

O(n^2)이었지만, n의 최댓값은 20으로 끽해봐야 400번 도는 정도였다.

 

class Solution {
    public boolean isToeplitzMatrix(int[][] matrix) {
        for(int i = 0; i < matrix.length - 1; i++) {
            for(int j = 0; j < matrix[0].length - 1; j++) {
                if (matrix[i][j] != matrix[i + 1][j + 1])
                    return false;
            }
        }
        return true;
    }
}