1572. Matrix Diagonal Sum

Editorial

Approach: Iterating over Diagonal Elements

도입

• 시작점은 0, 끝점은 n - 1. 정사각형임을 이용할 수 있다.
  홀수 일 때는 중복으로 겹치는 점이 있다는걸 유의하자.
• 대각선은 X자 모양으로 형성이 될거니까, 왼쪽 위에서 오른쪽 아래로 떨어지는 줄 하나, 오른쪽 위에서 왼쪽 아래로 떨어지는 줄 하나를 형성해주면 된다.
• first diagnal : 정사각형이니까 같은 행, 렬의 번호를 지닌 애들이 대각선을 형성하게 된다 mat[i][i]
• secondary digagnal : 같은 정사각형에 위치해 있으니 마지막 줄, 첫번째부터 점차 타고 올라오는 형식임 mat[n - 1][0], mat[n - 2][1], mat[n-3][2] .... 규칙이 있다
  mat[n - i - 1][i] 의 규칙성을 가지고 있음!!!

시간 복잡도 : O(n)
공간 복잡도 : O(1)

넘 쉬운거같기도..