※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 HackerRank 문제인 Diagonal Difference이다.
문제는 아래 링크를 확인하자.
https://www.hackerrank.com/challenges/diagonal-difference/problem
Diagonal Difference | HackerRank
Calculate the absolute difference of sums across the two diagonals of a square matrix.
www.hackerrank.com
주어지는 N행 N열의 행렬의 두 대각성분의 합의 차를 계산하는 문제이다.
반복문을 이용하여 대각선의 성분만을 접근해 문제를 해결하자.
문제에서 구하는 두 대각성분의 합의 차는 절댓값이어야 함에 유의하여 구현하자.
아래는 제출한 소스코드이다.
int N;
int diagonalDifference(vector<vector<int>> arr) {
N = arr.size();
int ret = 0;
for (int i = 0; i < N; i++) ret += arr[i][i];
for (int i = 0; i < N; i++) ret -= arr[i][N - i - 1];
return abs(ret);
}
'HackerRank > HackerRank Algorithms' 카테고리의 다른 글
[HackerRank // C++] Staircase (0) | 2022.06.17 |
---|---|
[HackerRank // C++] Plus Minus (0) | 2022.06.16 |
[HackerRank // C++] A Very Big Sum (0) | 2022.06.14 |
[HackerRank // C++] Simple Array Sum (0) | 2022.06.13 |
[HackerRank // C++] Solve Me First (0) | 2022.06.12 |