有希
HackerRank/Diagonal Difference 본문
대각합들의 차를 abs로 반환하는 문제. 행렬식을 내놓으라는 문제였으면 못 풀었다.
int diagonalDifference(vector<vector<int>> arr) {
int left = 0;
int right = 0;
//left 00 11 22 ... NN
//right 0N 1N-1 2N-2 NN-N
int size = arr.size() - 1;
for(int i=0; i<arr.size(); ++i)
{
left += arr[i][i];
right += arr[i][size-i];
}
int sum = abs(left - right);
return sum;
}
'프로그래밍 > 알고리즘+코딩테스트' 카테고리의 다른 글
HackerRank/Flipping the Matrix (0) | 2022.03.30 |
---|---|
HackerRank/Counting Sort 1 (0) | 2022.03.29 |
HackerRank/Lonely Integer (0) | 2022.03.29 |
HackerRank/Mini-Max Sum (0) | 2022.03.29 |
C++/문자열에서 앞 뒤 공백 제거, 문자열에서 공백을 없애고 split하기 (0) | 2022.03.29 |