Simulation - 2차원 달팽이 배열 🐌

2차원 배열에서 달팽이로 이동하는 방법을 정리한다. 🐌

시작하는 곳에서 상하좌우 방향 (반시계 또는 시계방향)에 따라 달팽이 배열의 형태가 달라진다.

 

 

 

배열 중앙 (N/2, N/2) 에서부터 시작

 

 

• 중앙(N/2, N/2)에서부터 시작해야하므로 N이 홀수이어야 한다.  
• ←, ↓일 때는 1, 3, 5, 7 .... 만큼 이동하는 칸이 증가한다.
• →, ↑일 때는 2, 4, 6, 8 .... 만큼 이동하는 칸이 증가한다.
• 2번 방향을 바꿀 때마다 이동하는 칸을 증가시킨다. 👉 moveCnt++
• 현재는 중앙에서 왼쪽방향으로 시작해서 반시계방향으로 돌고 있지만, 왼쪽 외에 상, 하, 우 방향으로 시작해서 반시계 또는 시계방향으로 가는 것도 동일한 방법으로 진행하면 된다. 방향을 두 개씩 짝만 지어주면 가능 !

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

public class SnailMove_Center {
    static int[] dr = {0, 1, 0, -1}; //서, 남, 동, 북
    static int[] dc = {-1, 0, 1, 0};
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

		// r, c는 배열의 중앙에 위치함 
        int r = N/2;
        int c = N/2;
        int[][] arr = new int[N][N];
        int moveCnt = 1; // 움직이는 방향이 두 번 바뀔 때마다 증가할 것임 
        int dir = 0; // 현재 방향
        int num = 1;
        arr[r][c] = num;

        while(true){
            for (int i = 0; i < 2; i++) {
                for (int j = 0; j < moveCnt; j++) {
                    r += dr[dir];
                    c += dc[dir];
                    arr[r][c] = ++num;
                }
                dir = (dir+1)%4;
            }

            moveCnt++;

            if(moveCnt==N){
                for(int i=0; i<moveCnt-1; i++){
                    r += dr[dir];
                    c += dc[dir];
                    arr[r][c] = ++num;
                }
                break;
            }
        }

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}

 

출력 결과

 

 

 

배열 (0, 0) 에서부터 시작 

 

• (0, 0)에서부터 시작한다.
• → ↓ ← ↑ 방향으로 계속 진행하다가 좌표값의 범위를 벗어나거나 좌표에 이미 값이 채워졌다면 방향을 바꾼다. 

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

public class SnailMove_First {
    static int[] dr = {0, 1, 0, -1}; // 우하좌상
    static int[] dc = {1, 0, -1, 0};
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        int[][] arr = new int[N][N];
        int dir = 0;

        int r=0, c=0;
        int nr, nc;

        for (int i = 1; i <= N * N; i++) {
            arr[r][c] = i;

			// 다음 이동할 곳의 좌표값 
            nr = r + dr[dir]; 
            nc = c + dc[dir];

			// 다음 이동할 곳의 좌표값이 범위를 벗어나거나 이미 좌표값이 채워졌다면 방향 바꾸기 
            if (nr < 0 || nc < 0 || nr >= N || nc >= N || arr[nr][nc] != 0) dir = (dir + 1) % 4;
            
            // 최종 결정된 방향으로 이동할 곳 저장 
            r += dr[dir];
            c += dc[dir];
        }
        
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}

출력 결과

 

 

 

해당 관련 문제 

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=JAVA&select-1=4&pageSize=10&pageIndex=1

SW Expert Academy

https://www.acmicpc.net/problem/20057

20057번: 마법사 상어와 토네이도

https://www.acmicpc.net/problem/1913

1913번: 달팽이