leetcode(리트코드)-1572 Matrix Diagonal Sum(PYTHON)
leetcode(리트코드)-1572 Matrix Diagonal Sum(PYTHON)
leetcode 1572 - Matrix Diagonal Sum 문제입니다.
1. 문제
https://leetcode.com/problems/matrix-diagonal-sum/
2. Input , Output
3. 분류 및 난이도
Eazy 난이도 문제입니다.
4. 문제 해석
- matrix가 주어집니다.
- 대각선으로 합한 결과를 구하세요. 단, 중복은 제외합니다.
5. code
코드설명
python
1
2
3
4
5
6
7
class Solution:
def diagonalSum(self, mat: List[List[int]]) -> int:
sz = len(mat)
res = 0
for i in range(sz) :
res += mat[i][i] + mat[i][sz-i-1]
return res if sz % 2 == 0 else res - mat[sz//2][sz//2]
6. 결과 및 후기, 개선점
필요시 c++로 짜드립니다.
설명이 필요하다면 댓글을 달아주세요.
This post is licensed under CC BY 4.0 by the author.