[Python] 달팽이 배열

달팽이 배열이란?

nxn 배열에 1부터 n^2까지의 자연수를 달팽이 집 모양으로 채우는 문제입니다.

4x4 배열을 예로 들자면 아래와 같이 규칙성이 있게 숫자가 채워지게 됩니다.

위 내용을 nxn 배열로 확장하여 생각해보면, 전진하는 양은 다음과 같습니다.

 

n -> n-1 -> n-1 -> n-2 -> n-2 -> n-3 -> n-3 -> ..... -> 1 -> 1

 

출처: https://codepractice.tistory.com/81

달팽이 배열