코드업(CodeUp) - C 1505번 - 2차원 배열 채우기 3(달팽이 배열)

문제 : https://codeup.kr/problem.php?id=1505

2차원 배열 채우기 3(달팽이 배열)

문제 설명

n이 입력되면 크기가 n인 다음과 같은 2차원 배열을 출력하시오.

입력 예) 3 출력 예) 1 2 3 8 9 4 7 6 5

 

[그림1] 입 출력 형식 및 예제

 

# include <stdio.h>

int main()
{
	int arr[101][101] = {0,};
	int i,j,n,number=1,x=1,y=0;
	
	scanf("%d",&n);
	
	for(i = 0; i<=n; i++)
	{
		arr[0][i] = arr[n+1][i] = 1;
		arr[i][0] = arr[i][n+1] = 1;
	}
	
	while(number <= n*n)
	{
		while(arr[x][y+1] == 0)
		{
			y++;
			arr[x][y] = number++;
		}
		while(arr[x+1][y] == 0)
		{
			x++;
			arr[x][y] = number++;
		}
		while(arr[x][y-1] == 0)
		{
			y--;
			arr[x][y] = number++;
		}
		while(arr[x-1][y] == 0)
		{
			x--;
			arr[x][y] = number++;
		}
	}
	
	for(i = 1; i<=n; i++)
	{
		for(j = 1; j<=n; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	
	return 0;
}