[LeetCode] 766. toeplitz-matrix

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

Toeplitz Matrix - LeetCode

우하향하는 대각선에 있는 원소들이 모두 같은 값을 가지는지 체크하는 문제이다.

별다른 로직은 사용하지 않았고 단순하게 1행 1열~1행 끝열까지 가면서 본인의 대각선 아래가 같은 값인지 체크하도록 하였다. 사실상 브루트 포스한 풀이라 시간이 오래 걸릴 줄 알았는데 제출 답변 중에 99%보다 빨랐다고 나왔다(7ms).

class Solution {
public:
    bool isToeplitzMatrix(vector<vector<int>>& matrix) {
        int m = matrix[0].size();
        int n = matrix.size();
        for(int i=0;i < n;++i) {
            for(int j=0;j < m;++j) {
                int tempi = i;
                int tempj = j;
                while(tempi < n && tempj < m) {
                    if(matrix[i][j] != matrix[tempi++][tempj++]) {
                        return false;
                    }
                }
            }
        }
        
        return true;
    }
};