[프로그래밍] [포트란]홀수차 마방진 구하기!

1. 마방진 개요

마방진은 정사각형 격자 안에 수를 배열하여 각 행, 열, 대각선의 합이 모두 동일하게 되는 수 배열을 의미한다. 이러한 마방진은 고대 중국이나 인도에서부터 유래되어 여러 문화권에서 다양한 형태로 발견된다. 특히 홀수 차수 마방진은 생김새가 규칙적이고 구성 방법이 간단하기 때문에 수학적, 예술적, 문화적 연구의 대상이 되어왔다. 마방진은 수학적 규칙성을 보여줄 뿐만 아니라 퍼즐이나 게임, 예술 디자인에도 활용된다. 예를 들어, 3x3 마방진의 경우 1부터 9까지의 자연수로 배치하며, 각 행, 열, 대각선의 합이 15가 되도록 한다. 이처럼 마방진은 특정 수들을 배열하는 규칙성에 따라 다양한 차수별로 만들어지며, 특히 홀수 차수 마방진은 특별한 배치 알고리즘이 존재하는 것으로 유명하다. 역사적 자료에 따르면, 팔레스타인 유적에서 8세기경에 만든 것으로 추정되는 마방진이 발견되기도 했으며, 현재까지도 수백 년 동안 다양한 연구와 현대적 알고리즘 개발이 이루어지고 있다. 수학적 측면에서는 홀수 차수 마방진이 일정한 규칙에 따라 재귀적, 반복적 기법으로 쉽게 만들 수 있어 교육용 또는 프로그래밍 연습용으로도 많이 활용…