마방진이란 간단히, 아래 표처럼
4 |
9 |
2 |
3 |
5 |
7 |
8 |
1 |
6 |
가로와 세로로 홀수개의 칸이 존재하며, 각 칸에 포함된 숫자를 세로로 더한 값, 가로로 더한 값, 대각선으로 더한 값이 모두 동일하게 나오는 표를 말합니다.
위의 표는 어느 방향으로 숫자를 더하든지 간에 모두 15라는 값으로 동일합니다.
4 + 9 + 2 = 15 (상단 첫번째 열)
9 + 5 + 1 = 15 (가운데 세로열)
2 + 5 + 8 = 15 (우측 상단 - 좌측 하단 대각선)
마방진을 완성할 수 있는 코드를 파이썬, C, 자바 언어 중에 하나로 작성하세요.