[알고리즘] 달팽이 알고리즘

어제 백준 알고리즘 1022번 문제를 풀다가 

달팽이 알고리즘의 응용 버전 같은 느낌이여서 

한번 나도 짜봤습니다.

달팽이 알고리즘은 말 그대로 숫자를 달팽이 모양으로 출력하는 것을 말합니다.

<달팽이 알고리즘>

 
public class Main {
 
    public static void main(String[] args) {
        int[][] data = new int[50][50];
 
        int x = -1;
        int y = 0;
        int count = 1;
        int size = 5;
        int type = 0;
        while (size > 0) {
            for (int i = 0; i < size; i++) {
                switch (type) {
                case 0: // RIGHT
                    x++;
                    break;
                case 1: // DOWN
                    y++;
                    break;
                case 2: // LEFT
                    x--;
                    break;
                case 3: // UP
                    y--;
                    break;
                }
                data[y][x] = count;
                count++;
            }
            if (type == 0 || type == 2)
                size--;
            type++;
            if (type > 3)
                type = 0;
        }
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 5; j++) {
                if (data[i][j] < 10)
                    System.out.print(" " + data[i][j] + " ");
                else
                    System.out.print(data[i][j] + " ");
            }
            System.out.println();
        }
    }
}

이렇게 코딩을 했습니다.

백준 1022번은 이걸 이용하여 풀려고 하는데 잘 안되고 있습니다.

조만간 1022번을 풀어서 올리도록 하겠습니다.