Daily LeetCode Challenge - 766. Toeplitz Matrix

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

오늘 문제는 matrix 에서 각 대각선에 있는 원소들이 같으면 true 다르면 false 를 반환하는 간단한 문제였다.

Matrix 의 모든 원소를 검사하는 로직은 이중 for 문으로 구현하였다.

class Solution {
    fun isToeplitzMatrix(matrix: Array<IntArray>): Boolean {
        
        for(i in 0 until matrix.size - 1) {
            for(j in 0 until matrix[0].size - 1) {
                if(matrix[i][j] != matrix[i+1][j+1]) return false
            }
        }
        
        return true
    }
}

완전탐색의 알고리즘을 띄는 문제로 시간복잡도는 O(n^2) 가 된다.