SW Expert Academy 1954 달팽이 숫자

SW Expert Academy

SW Expert Academy

1. 내 코드 

import java.util.*;


class Solution
{
    public static void main(String args[])
    {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();

        for (int test_case = 1; test_case <= T; test_case++) {
            int N = sc.nextInt();
            int [][] snail = new int[N][N]; // 빈 배열 생성
            fill(snail, N, 1, 0);   // 배열에 달팽이 모양으로 담기

            System.out.println("#"+test_case);  // 출력
            for (int i = 0; i < N; i++) {
                for (int j = 0; j < N; j++) {
                    System.out.printf("%d ", snail[i][j]);
                }
                System.out.println();
            }
        }
    }

    static void fill (int[][] arr, int N, int num, int L) { // 달팽이 모양으로 채울 배열, num은 더해질 값, L은 Loop 돌아간 횟수 

        // 맨 위 가로
        for (int i = 0; i < N; i++) {
            arr[L][i+L] = num++;
        }
        // 맨 오른쪽 세로
        for (int i = 1; i < N; i++) {
            arr[i+L][N-1+L] = num++;
        }
        // 맨 밑 가로
        for (int i = N-2; i >= 0 ; i--) {
            arr[N-1+L][i+L] = num++;
        }

        // 맨 왼쪽 세로
        for (int i = N-2; i >= 1; i--) {
            if(i-L <0) continue;
            arr[i+L][L] = num++;
        }


        // N이 짝수인데, N-2가 존재한다면, 재귀로 간다. (달패잉로 채울 때, N-2 씩 줄어든다.)
        if(N%2 == 0 && N-2 >0){
            fill(arr, N-2, num, ++L);
        } 
        // N이 홀수인데, N-2가 존재한다면, 재귀한다. 
        else if (N%2==1 && N-2>1) {
            fill(arr, N-2, num, ++L);
            
        }
        //맨 마지막 변두리까지 채우고, 채워야할 것이 하나만 남았다면 중앙만 채우기 
        else if (N-2 ==1) {
            arr[++L][L] = num;

        // 다 채웠으면 함수를 끝내라     
        } else if (N-2 == 0) {
            return;
        }
    }
}