문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

m x n matrix가 주어졌을 때, 만약 매트릭스가 Toeplitz면 true를 반환해라. 그렇지않으면 false를 반환해라.
매트릭스가 좌상단에서 우하단까지 모든 대각선의 요소가 동일하다면 Toeplitz이다.

Example

#1

Input: matrix = [[1, 2, 3, 4], [5, 1, 2, 3], [9, 5, 1, 2]]
Output: true
Explanation:
위 그리드에 대각선은 [9], [5, 5], [1, 1, 1], [2, 2, 2], [3, 3], [4]이다.
각 대각선의 모든 요소는 같아서, 답은 True이다.

#2

Input: matrix = [[1, 2], [2, 2]]
Output: false
Explanation:
대각선 [1, 2]는 다른 요소를 가지고 있다.

Constraints

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 20
• 0 <= matrix[i][j] <= 99

Solved

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

        return true;
    }
}