배열4 다이아몬드 채우기

2016. 09 .04. Sun. 정보처리산업기사 실기 알고리즘

배열4 다이아몬드 채우기

1. 행은 1부터 5까지 증가한다.

2. 열은 1행(3→3), 2행(2→4), 3행(1→5), 4행(2→4), 5행(3→3)

즉, 첫 행에서 가운데 행까지 시작위치는 감소와 끝위치는 증가, 

중간 다음 행에서 끝 행까지 시작위치는 증가, 끝위치는 감소.

예제

package example;

class Example{

int n = 5;

int row,col;

public void diamond(){

int array[][] = new int[n][n];

int num = 1;

int m = n/2;

System.out.println("\n 배열4 다이아몬드 채우기");

for(int row=0; row<n; row++){

if(row<=m){

for(int col=m-row; col<=m+row; col++ ){

array[row][col]=num++;

}

}else{

for(int col=row-m; col<=n+(m-1)-row; col++){

array[row][col]=num++;

}

}

}

for(row=0;row<n;row++){

for(col=0;col<n;col++){

System.out.printf("%3d",array[row][col]);

}

System.out.println();

}

}//diamond

}//class

public class Algorism {

public static void main(String[] args) {

Example e = new Example();

e.diamond();

}//main

}//class