[python 문제 풀이] HackerRank - Diagonal Difference

문제 간단 요약

123
654
987

위와 같은 숫자들이 입력이 되었을 때
대각선 숫자들의 합을 구한 뒤 대각선끼리의 뺄셈을 절대값으로 나타내라!

ex :) |(1+5+7) - (3+5+9)| = 4

풀이 내용 

def diagonalDifference(arr):

    left = 0
    right = 0 
    num = len(arr)
    
    for i in range(num):
        left = left + arr[i][i]
        right = right + arr[i][num-i-1]
    
    result = abs(left - right)
    
    
    return result

 

어떤 패턴을 가지고 계산을 하는지 파악을 하게 된다면 금방 풀리는 문제 알고리즘 보단 수학적인 접근이 필요한 문제 같아 보입니다. 

 

Diagonal Difference | HackerRank