[Java-기초] 알고리즘 실습 (마방진)

*마방진이란 ?

마방진은 ‘1부터 n제곱’까지의 연속된 자연수를 가로, 세로, 대각선의 합이 같아지도록 정사각형 모양으로 배열한 것.

대충 이런거

 

​

​

실습 ) 밑의 결과와 같이 나오게 만드시오.

조건 : 버퍼리더, 마방진

 

이렇게 나오게 만들기

 

마방진 순서도

​

​

<내가 한 것> 완성못함..

​

1. 순서도 보면서 할라니까 뻐킹했다. (순서도 보는법 안가르쳐줌)

그래도 선생님께서 칠판에다 대충 어떤 식으로 해야하는지 큰 틀을 적어주심.

        int N = 0; // 배열 값
		int k = 0; // 마방진 안에 들어갈 숫자
        int[][] arr = new int[N][N]; // 배열
		int i = 1; // 행
        int j = (N / 2) + 1; // 열

        // 배열 입력 부분
        System.out.println("마방진을 구할 배열의 크기를 입력하세요 : ");
        N = Integer.parseInt(inbr.readLine());

        // 마방진 계산
        for(k = 1; k <= N * N; k++) {
			arr[i][j] = k;

			if (k % N == 0) { // k가 N의 배수인지 검사
				i = i + 1;    // N의 배수이면 행을 1 증가
			} else {
				i = i - 1;    // 행 감소
				j = j + 1;    // 열 증가

				if (i < 0) // 행이 0보다 작으면
					i = N - 1; // 배열 크기에서 1을 뺀다
				if (j == N) // 행이 배열 크기와 같다면
					j = 0; // 행은 0
			}
		}

        // 마방진 출력
        for(i = 1; i < arr.length; i++) {
           for(j = 1; j < arr[i].length; j++) {
              System.out.print(arr[i][j] + "\t");
           System.out.println();
		   }
	    }

​<결과값>

​

​

2. 식의 위치를 옮김

        int N = 0; // 배열 값
		int k = 0; // 마방진 안에 들어갈 숫자
		int i = 1; // 행
     
        // 배열 입력 부분
        System.out.println("마방진을 구할 배열의 크기를 입력하세요 : ");
        N = Integer.parseInt(inbr.readLine());
        int[][] arr = new int[N][N]; // 배열
        int j = (N / 2) + 1; // 열

        // 마방진 계산
        for(k = 1; k <= N * N; k++) {
			arr[i][j] = k;

			if (k % N == 0) { // k가 N의 배수인지 검사
				i = i + 1;    // N의 배수이면 행을 1 증가
			} else {
				i = i - 1;    // 행 감소
				j = j + 1;    // 열 증가

				if (i < 0) // 행이 0보다 작으면
					i = N - 1; // 배열 크기에서 1을 뺀다
				if (j == N) // 행이 배열 크기와 같다면
					j = 0; // 행은 0
			}
		}

        // 마방진 출력
        for(i = 1; i < arr.length; i++) {
           for(j = 1; j < arr[i].length; j++) {
              System.out.print(arr[i][j] + "\t");
           System.out.println();
		   }
	    }

​

 

3. 디버깅을 하기 위해 22번째 줄 밑에다가

이거를 입력해서 원인 파악

.....

-포기-

 

<선생님이 한 것>

MaBangJin.java

package algorithm;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class MaBangJin {
	public int[][] mabangjin(int size) {
		int[][] arr = new int[size][size];

		int N = 1; // 입력되는 값
		int i = 0; // 배열의 행 위치
		int j = size / 2; // 배열의 열 위치
		while (N <= size * size) {
			arr[i][j] = N;

			if (N % size == 0) { // 입력한 값이 배열 크기의 배수인지 확인
				i = i + 1;
			} else {
				i = i - 1;
				j = j + 1;
				if (i < 0) // 행의 배열 인덱스가 0보다 작아짐
					i = size - 1; // 인덱스 번호로 젤 큰 인덱스를 할당
				if (j == size) // 열의 뱅려 인덱스가 (배열.length -1)보다 커짐
					j = 0; // 인덱스 번호로 젤 작은 인덱스 할당
			}
			N++;
		}
		return arr;
	}
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader inbr = new BufferedReader(new InputStreamReader(System.in));
		int arr[][];
		System.out.print("마방진을 구할 배열의 크기를 입력하세요 : ");
		int size = Integer.parseInt(inbr.readLine());

		MaBangJin m = new MaBangJin();
		arr = m.mabangjin(size);

		m.display(arr);
	}

	private void display(int[][] arr) {
		for (int n = 0; n < arr.length; n++) {
			for (int m = 0; m < arr.length; m++) {
				System.out.print(arr[n][m] + "\t");
			}
			System.out.println();
		}
	}
}

- 선생님이 홀수 마방진과 짝수 마방진의 식이 다르다는걸 말씀 안해주심. 쩝

- 마방진 순서도를 보면서 했는데 그 순서도엔 배열이 '0부터 시작해서 배열크기-1까지' 라는 조건이 들어가지않음.

그걸 감안하고 식을 써야해서 힘들었다... 난 아직 코딩 어린이인데...