달팽이 순회

제목

달팽이 순회

문제 설명

자연수 n이 주어졌을 때, n x n 크기의 이차원 배열에 1부터 $n^2$까지의 숫자를 달팽이 순회로 채운 결과를 반환하는 solution 함수를 작성하시오.

달팽이 순회는 아래의 과정을 따릅니다.

1. 이차원 배열의 첫 번째 행, 첫 번째 열(가장 왼쪽 위)에서 출발합니다. 숫자는 1부터 시작하며, 처음 진행 방향은 오른쪽입니다.
2. 현재 위치한 칸에 숫자를 채우고, 진행 방향으로 한 칸 이동합니다.
3. 이동한 칸이 이차원 배열의 범위를 벗어나거나 이미 다른 숫자로 채워졌다면, 원래 칸으로 돌아와 진행 방향을 시계방향으로 90도 회전한 후 한 칸 이동합니다.
4. 이차원 배열의 모든 칸에 숫자를 채울 때까지, 2번과 3번 과정을 반복합니다.

예를 들어 n=5인 경우 달팽이 순회 순서에 따라 채운 이차원 배열은 다음과 같습니다.

제한 사항

• n은 2 이상 100 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 문제에서 제시된 예시와 동일합니다.

2번 테스트케이스 설명

• n=4인 경우 달팽이 순회 순서로 이차원 배열을 채운 결과는 다음과 같습니다.

3번 테스트케이스 설명

• n=7인 경우 달팽이 순회 순서로 이차원 배열을 채운 결과는 다음과 같습니다.