Notice
Recent Posts
Recent Comments
Link
코딩 공부
코딩 인터뷰 퀘스천 완전 분석 - Matrix Diagonal Sum 본문
[LeetCode] [Easy] 1572. Matrix Diagonal Sum
leetcode.com/problems/matrix-diagonal-sum/
Matrix Diagonal Sum - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
2D 대각선 합 구하기
쉽게 생각할수 있는건 nested for loop을 돌려서 각각의 위치를 더해주는건데 생각보다 더 복잡해 질것 같아요. 그래서 한번의 for loop으로도 합을 구하는 방법을 찾아봤어요. 대각선은 항상 대칭을 이루기 때문에 앞에 i만큼 옮긴만큼 뒤에도 i만큼 옮기면 원하는 자리를 찾을 수 있어요.
mat의 길이가 짝수일경우는 항상 else문에 들어가는데 홀수인 경우는 가운데 숫자를 두번 더하게 되더라구요. 예로 위에 그림이 mat의 길이가 홀수인 경우에요. 5가 두번 더해지는걸 방지하기 위해 if문으로 중간에 온걸 체크해서 한번만 더해줘요.
'Coding' 카테고리의 다른 글
| 코딩 인터뷰 퀘스천 완전 분석 - Binary Number with Alternating Bits (0) | 2020.10.23 |
|---|---|
| 코딩 인터뷰 퀘스천 완전 분석 - Maximum Product of Two Elements in an Array (0) | 2020.10.22 |
| 코딩 인터뷰 퀘스천 완전 분석 - Create Target Array in the Given Order (0) | 2020.10.21 |
| 코딩 인터뷰 퀘스천 완전 분석 - Shuffle String (0) | 2020.10.20 |
| 코딩 인터뷰 퀘스천 완전 분석 - Sum of Left Leaves (0) | 2020.10.17 |
'Coding' Related Articles
more
Comments