코드업(CodeUp) - C 1510번 - 홀수 마방진

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

홀수 마방진

문제 설명    내 문제집에 추가

마방진(magic square)이란 가로, 세로, 대각선의 합이 같은 사각형을 말한다.

홀수 n을 입력으로 받아 n*n 홀수 마방진을 만들어 보자.

만드는 방법은 여러가지 방법이 있지만, 아래와 같은 방법을 이용하여 구현해보자.

구현 방법:

1. 시작은 첫 행, 한 가운데 열에 1을 둔다.

2. 행을 감소, 열을 증가하면서 순차적으로 수를 넣어간다.

3. 행은 감소하므로 첫 행보다 작아지는 경우에는 마지막 행으로 넘어간다.

4. 열은 증가하므로 마지막 열보다 커지는 경우에는 첫 열로 넘어간다.

5. 넣은 수가 n의 배수이면 행만 증가한다. 열은 변화없음.

 

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

 

#include <stdio.h>

int main()
{
	int arr[50][50] ={0,};
	int n,i,j,num=0;
	scanf("%d",&n);
	int y = (n+1)/2,temp=1;
	for(i = 0; i <n*n; i++)
	{
		arr[temp][y] = ++num;
		if(num%n == 0)
		{
			temp++;
		}
		else
		{
			temp--;
			y++;
		}
		if(temp < 1)
		{
			temp = n;
		}
		if(y > n)
		{
			y = 1;
		}
	}
	
	for(i = 1; i<=n; i++)
	{
		for(j = 1; j<=n; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	
	

	return 0;
	
}