관리 메뉴

有希

HackerRank/Diagonal Difference 본문

프로그래밍/알고리즘+코딩테스트

HackerRank/Diagonal Difference

有希. 2022. 3. 29. 22:09

대각합들의 차를 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;
}