문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
정사각형 행렬 mat가 주어졌을 때, 행렬의 대각선 합을 반환해라.
#1
Input: mat = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
Output: 25
Explanation: 대각선의 합: 1 + 5 + 9 + 3 + 7 = 25
mat[1][1] = 5는 오직 한번만 계산한다.
#2
Input: mat = [[1, 1, 1, 1], [1, 1, 1, 1], [1, 1, 1, 1], [1, 1, 1, 1]]
Output: 8
#3
Input: mat = [[5]]
Output: 5
class Solution {
public int diagonalSum(int[][] mat) {
int n = mat.length;
int sum = 0;
for(int i = 0; i < n; i++){
sum += mat[i][i] + mat[i][n - i - 1];
}
if(n % 2 == 1){
sum -= mat[n / 2][n / 2];
}
return sum;
}
}