[알고리즘] 대각선 채우기

대각선 채우기

5행 5열의 배열이 존재할 때 아래와 같은 형식으로 데이터가 들어가는 것을 말합니다.

 

데이터가 들어가는 순서는 대각선 방향이며 총 9회전 되는 형식인데요.

 

 

이렇게 2차원 배열이 나오게 되면 데이터가 들어가는 순서의 규칙을 찾아야 하는데

 

규칙을 찿기 위해서 데이터의 주소값을 살펴보겠습니다. 

 

여기서 규칙을 찾을 수 있는데요.

 

회전 마다 주소값의 행과 열을 더한 값이 같은 걸 볼 수 있습니다.

 

여기서 또 하나 알 수 있는 건 만약 행이 변수처리 되어 있다면

 

역으로 더한 값에서 행을 빼는 방식으로 열을 구할 수 있다는 겁니다.