🐌 달팽이 이동 효율적인 코드 🐌

달팽이 이동을 효율적으로 작성한 코드가 있어서 기록한다. 

우선 격자의 한 변은 무조건 홀수다. 

안 -> 밖으로 이동하는 방향과 밖 -> 안으로 이동하는 방향을 한 번에 저장하는 로직이다. 

안 -> 밖

밖 -> 안

 

 

규칙 찾기 

달팽이 이동하는 규칙을 찾아보면 현재 방향이 만약 위 또는 아래일 때마다 이동하는 횟수가 1씩 증가한다.

 

안 ➔ 밖으로 이동하는 경우를 보면, 

안 -> 밖

⬆︎ ➡︎ 로 이동할 때는 1, 3, 5 ... 칸씩 이동하고, 

⬇︎ ⬅︎ 로 이동할 때는 2, 4, 6 ... 칸씩 이동한다. 

(0, 0)칸으로 향해 가는 마지막 ⬆︎는 짝수 칸만큼 이동하지만 어차피 (0, 0)에서 끝나기 때문에 break하면 된다. 

 

밖 ➔ 안으로 이동하는 달팽이 모양은 위와 반대로 생각하면 되기 때문에 방향만 바꿔주면 된다. 

 

 

 

 

 

코드 

public static void getSnailDir() {

        // 상우하좌 순서대로 넣기 
        int[] dx = {-1, 0, 1,  0};
        int[] dy = {0 , 1, 0, -1};
    
        // 시작 위치와 방향, 
        // 해당 방향으로 이동할 횟수 설정
        int currX = n / 2, currY = n / 2; // n은 홀수 
        int moveDir = 0, moveNum = 1;
    
        while(currX > 0 || currY > 0) {
            // moveNum 만큼 이동
            for(int i = 0; i < moveNum; i++) {
            
            	// 안 -> 밖으로 이동하는 달팽이 
                inToOutDir[currX][currY] = moveDir;
                currX += dx[moveDir]; currY += dy[moveDir];
                
                // 밖 -> 안으로 이동하는 달팽이 ==> 이동방향만 위와 반대로 하면 된다 !
                outToInDir[currX][currY] = (moveDir < 2) ? (moveDir + 2) : (moveDir - 2);
    
                // 이동하는 도중 (0, 0)으로 오게 되면,
                // 움직이는 것을 종료
                if(currX == 0 && currY == 0)
                    break;
            }
            
            // 방향을 바꿉니다.
            moveDir = (moveDir + 1) % 4;
            
            // 만약 현재 방향이 위 혹은 아래가 된 경우에는
            // 특정 방향으로 움직여야 할 횟수 1 증가
            if(moveDir == 0 || moveDir == 2)
                moveNum++;
        }
    }