본문 바로가기
lecture.js/algorithm.log

#004 ㄹ 배열

by malda 2017. 7. 10.
# 문제)
5X5배열을 이용하여 아래와 같은 배열을 완성하여라.

1
2
3
4
5
10
9
8
7
6
11
12
13
14
15
20
19
18
17
16
21
22
23
24
25


규칙성1)
처음 column은 증가하다가, 열이 바뀔때마다 방향성(증가, 감소)이 변한다.

규칙성2)
row는 변함없이 증가됨을 알 수 있음.

*주의할점 : 증감식을 앞에서 해주기 때문에 방향이 바뀔때(행이 바뀔때)
한번 더 인덱스를 증가시켜줘야함.

package dataStructure.prediction;

public class SequnceArray {

    private int[][] array = new int[5][5];
   
    public void execute() {
       int number = 1;
       int direction = 1;
       int col = -1;
       for(int row=0; row<5; row++) {
           for(int j=0; j<5; j++) {
             col += direction
             array[row][col] = number++; 
           }
           col += direction;
           direction *= -1;
       }
    }
   
    public void print() {
        for(int row=0; row<5; row++) {
            for(int col=0; col<5; col++) {
                System.out.printf("%3d",array[row][col]);
            }
            System.out.println();
        }
    }
   
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        SequnceArray sArray = new SequnceArray();
        sArray.execute();
        sArray.print();
    }

}


'lecture.js > algorithm.log' 카테고리의 다른 글

#006 열우선 배열  (0) 2017.07.10
#005 모래시계 배열  (0) 2017.07.10
#003 달팽이 배열  (0) 2017.07.10
#002 등차 수열 구하기  (0) 2017.07.10
#001 기본 수열 구하기  (0) 2017.07.10