달팽이 배열 3

난이도

BEGINNER

문제 설명

정수 n이 주어졌을 때 아래 달팽이 규칙에 따라 1부터 $n^2$ 까지의 숫자를 n × n 크기의 이차원 배열에 채워 반환하는 solution 함수를 작성하시오.

달팽이 규칙

n × n 크기의 이차원 배열의 가장 오른쪽 아래 칸에 1을 채웁니다.
이미 값이 채워진 칸이나 배열의 경계에 도달할 때까지 위쪽으로 한 칸씩 이동하며 숫자를 순서대로 채웁니다.
이미 값이 채워진 칸이나 배열의 경계에 도달하면 이동 방향을 시계 방향으로 90° 회전합니다. (왼쪽 → 위 → 오른쪽 → 아래 -> 왼쪽)

예를 들어 n = 3인 경우, 아래와 같은 배열이 만들어집니다.

 5  6  7
 4  9  8
 3  2  1

제한 사항

n은 1 이상 500 이하의 자연수입니다.

예시 테스트케이스 설명

테스트케이스 번호	n	return
1	3	[[5,6,7],[4,9,8],[3,2,1]]
2	2	[[3,4],[2,1]]
3	1	[[1]]

1번 테스트케이스 설명

3×3 배열을 달팽이 규칙에 따라 채우면 아래와 같습니다.
```
 5  6  7
 4  9  8
 3  2  1
```

2번 테스트케이스 설명

2×2 배열을 달팽이 규칙에 따라 채우면 아래와 같습니다.
```
3 4
2 1
```

3번 테스트케이스 설명

1×1 배열은 아래와 같이 채워집니다.
```
1
```