C언어 - 마방진
C언어를 공부하다 보면 홀수 마방진에 대해 배운다. 마방진이란 무엇인가? - 1부터 n*n까지의 연속된 자연수를 가로, 세로, 대각선의 합이 같아지도록 정사각형 모양으로 배열한 것이다. C언어에서 이 마방진을 하는 것은 지나가는 과정에 불과하지만, 분명 알고리즘의 공부가 될 수 있다. 본 글에서는 홀수 마방진에 대해서 다루고자 한다. 마방진은 만드는 규칙은 다음과 같다. 1. 주어진 배열의 맨 윗줄의 가운데 칸에서 시작. 2. 현재 위치에서 우상(대각선 오른쪽 위) 방향으로 진행하며 1씩 증가하는 값을 넣는다. 3. 첫줄 다음은 마지막줄이며(행), 마지막줄 다음은 첫줄이다.(열) //행은 우리가 글을 읽을떄의 ~번째 줄과 같이 가로줄이라고 생각하면 외우기 쉽다. 4. 진행하는 방향에 값이 이미 있을 경우..