[LeetCode/Easy] 766. Toeplitz Matrix

1. Input

1) int[][] matrix

- m == matrix.length

- n == matrix[i].length

 

2. Output

1) m*n 매트릭스에 존재하는 모든 대각선이 각각 같은 값으로 되어있다면 true를, 아니면 false를 반환

 

3. Constraint

1) 1 <= m, n <= 20

2) 0 <= matrix[i][j] <= 99

 

4. Example

Input: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]] -> Output: true

설명: 대각선은 총 5개 존재하며, 각각 [9], [5,5], [1,1,1], [2,2,2], [3,3], [4]이므로 한 대각선이 모두 같은 값으로 되어있으므로 true를 반환한다.

 

5. Code

1) 첫 코드(2023/03/29)

boolean answer = true;
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]){
            answer = false; break;
        }
    }
}
return answer;