본문 바로가기

Programming/algorithm

hackerrank : Diagonal Difference

매트릭스가 주어졌을 때

0.0 -> n.n 으로 향하는 라인과
0.n -> n.0 으로 향하는 라인의 값들을 구하여 합을 구하는 문제

key point

left to right : n == m
right to left : n+m == array size

두어달전에 면접봤던 곳에서 면접현장에서 갑자기 내놓은 문제..

너무 당황스러웠어서 전혀 실마리를 접근도 못하고 있었다.

그림도 그리며 삽질을 했는데 전혀 실마리를 찾지 못하였었다.

방금 해커랭크 연습기초문에 이 문제가 나왔길래 바로 풀렸다.

어느때부터인가 부끄러움이 폭발하는 스타일이 되었나보다.