ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 마방진(홀수 계산식)
    알고리즘 2016. 4. 2. 21:02

    이게 얼마만에 글을 올리는건지 참... 요즘 지쳐있던 나 자신에게 힐링을 한다고 너무 쉬어주었더니... 나약해지고 있다..


    다시한번 내 자신에게 채찍질 할때가 된거 같다...


    가로, 세로, 대각선 으로 아무리 더해도 똑같은 합이 나온다 이것또한 알고리즘으로 나오는 결과값인데.


    구하는 공식은 다음과 같다.(내가 아느 2가지를 가르쳐주도록 하겠다.)



    1) 속 전 속 결 알고리즘 책에서 알려주는 방식(사실 책 내용대로 여기에 적은것이 아니라 내가 이해한 방식으로 정리해보았다)


    1. 정사각형의 맨 윗줄 가운데에 숫자 1을 둔다.

    2. 이전(1)에서의 윗줄 오른쪽에 다음 숫자를 둔다.

    3. (2)을 반복하다보면 숫자가 겹치게 된다. 그럴때에는 이전 숫자에서 아래칸에 다음 숫자를 둔다.




    2) 구글링을 하다가 알게된 방식(책을 보고하는데 이해가 가지않아서 구글링을 통해 습득하게 되었다. 그러다보니 응용?이 되어 1번 방식을 나만의 방법으로 정리하게된듯 싶다..)


    1. 정사각형의 맨 아랫줄 가운데에 숫자 1을 둔다.

    2. 이전 숫자 위치에서 오른쪽 아래칸이 비어있으면 다음 숫자를 채운다.

    3. 이전 숫자 위치에서 오른쪽 아래칸에 채워져 있으면 이전 숫자의 위치에 다음 숫자를 채운다.

    4. 오른쪽 아래칸이 사각형의 영역 밖이면 다음 규칙을 따른다.

      4 -1 수평 및 수직으로 이동해서 마지막 칸이 비워있으면 해당칸에 숫자를 채운다.

      4 - 2 수평 및 수직으로 이동해도 칸이 없는 경우 이전의 숫자 위치 위쪽칸에 다음숫자를 채운다.


    '알고리즘' 카테고리의 다른 글

    자바 퀵 정렬  (0) 2017.11.22
    이분 검색  (0) 2016.04.02
Designed by Tistory.