[HackerRank // C++] Diagonal Difference

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 HackerRank 문제인 Diagonal Difference이다.
문제는 아래 링크를 확인하자.

https://www.hackerrank.com/challenges/diagonal-difference/problem

Diagonal Difference | HackerRank

주어지는 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);
}