[알고리즘] 마방진
2021. 9. 28. 16:01ㆍ알고리즘/개념 정리
728x90
마방진 규칙
1. 처음 숫자 1은 1행 가운데 열에서 시작합니다.
2. 행이 감소(5행→4행, 4행→3행...)되고, 열은 증가(1열→2열, 2열→3열...)하면서 다음 데이터가 들어갑니다. 결과적으로 오른쪽 대각선 방향으로 다음 데이터가 들어갑니다.
3. 행이 점차 감소하다가 1행→0행이 되면 마지막 행으로 이동합니다.
4. 열이 점차 증가하다가 마지막 열이 되면 1열로 이동합니다.
5. 5의 배수이면 행만 1행 증가합니다.
6. 위의 조건으로 숫자를 채워나가다 보면 가로, 세로, 대각선의 합이 모두 동일한 마방진이 완성됩니다.
'알고리즘 > 개념 정리' 카테고리의 다른 글
[알고리즘] 약수, 완전수, 부족수, 과잉수 (0) | 2021.10.01 |
---|---|
[알고리즘] 이진 검색(Binary Search) (0) | 2021.09.30 |
[알고리즘] 대각선 채우기 (0) | 2021.09.29 |
[알고리즘] 행고정 열변화, 열고정 행변화 (0) | 2021.09.25 |
[알고리즘] 알고리즘(Algorithm)의 문법 (0) | 2021.09.20 |