[LeetCode] Matrix Diagonal Sum

아르당·2026년 5월 26일

LeetCode

목록 보기
329/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

정사각형 행렬 mat가 주어졌을 때, 행렬의 대각선 합을 반환해라.

Example

#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

Constraints

  • n == mat.length == mat[i].length
  • 1 <= n <= 100
  • 1 <= mat[i][j] <= 100

Solved

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;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글