diagonal difference

jjunn0·3일 전
0

문제

array의 각 대각선 /, \의 합을 서로 뺀 다음 절댓값으로 나타내는 알고리즘입니다.
예를 들어
1 2 3
1 2 3
3 2 3
이라는 input이 있으면 output은
|(1+2+3) - (3+2+3)| = 2입니다. 😃

풀이

물론 많은 답들이 있겠지만, 저는 이렇게 해봤어요!

\대각선 방향은 각 인덱스가 같아서 쉽습니다. 하지만 반대쪽 대각선은 살짝 생각이 필요한데요... j 열의 가장 끝값에서 하나씩 줄어든다고 생각했어요!

다른 신박한 방법이 있을까요? 알려주세요!!😆

profile
최준영입니다.

0개의 댓글