달팽이 배열

문제

정수 N이 주어집니다. N×N 크기의 2차원 배열을 달팽이(나선) 모양으로 채워서 출력하세요.

달팽이 배열이란, 배열의 바깥쪽부터 시계 방향으로 빙글빙글 돌면서 1부터 N²까지 차례로 숫자를 채워 넣는 방식입니다. 왼쪽 위 모서리에서 시작하여 오른쪽으로 진행하고, 끝에 도달하면 아래로, 다시 왼쪽으로, 위로 돌아가면서 안쪽으로 좁혀가며 채웁니다.

제한

• 1 ≤ N ≤ 100