[HackerLangk] Diagonal Difference - 문제풀이

Description

주어진 배열의 양쪽 대각선 위치에 있는 요소의 합의 차이를 절대값으로 반환하는 문제입니다.

Solution 1. Array

public static int diagonalDifference(List<List<Integer>> arr) {
    // Write your code here
    int len = arr.size();
    int diagonal1 = 0;
    int diagonal2 = 0;
    for (int i = 0; i < len; i++) {
        diagonal1 += arr.get(i).get(i);
        diagonal2 += arr.get(i).get(len-1-i);
    }
    return Math.abs(diagonal1 - diagonal2);
}

ROW마다 대각선 위치에 있는 요소의 합을 구해서 차이의 절대값을 반환합니다.

Reference

Diagonal Difference | HackerRank

해커랭크,HackerRank, Algorithm, 알고리즘, Array ,코딩테스트, 코테, 문제풀이 ,TwoPoint,LinkedList, Depth-First Search, Breadth-First Search, Matrix, TwoPoint, Recusion,