[SWEA/Java] 1954. 달팽이 숫자

[SWEA/Java] 1954. 달팽이 숫자

SW Expert Academy

---

풀이

package edu.ssafy.im.SWEA.D2.No1954;

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

public class Solution {
    StringBuilder sb = new StringBuilder();
    int[][] graph;
    int n;
    int direction[][] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
    
    public static void main(String[] args) throws IOException {
        new Solution().sol();
    }

    private void sol() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

        for (int t = 1; t <= testCase; t++) {
            sb.append("#").append(t).append("\n");
            n = Integer.parseInt(br.readLine());
            graph = new int[n][n];
            graph[0][0] = 1;
            makeArray(0, 0, 0, 1);
        }
        System.out.println(sb);
    }

    private void makeArray(int x, int y, int d, int v) {
        // basis part
        if(v == n*n) { // 모든 칸에 숫자가 채워지면 출력
            for (int r = 0; r < n; r++) {
                for (int c = 0; c < n; c++) {
                    sb.append(graph[r][c]).append(" ");
                }
                sb.append("\n");
            }
            return;
        }

        // inductive part
        x += direction[d][0];
        y += direction[d][1];
        if(checkStatus(x, y)) { // 다음 칸이 비어있으면
            graph[x][y] = ++v; // 값을 채우고
            makeArray(x, y, d, v); // 계속 진행
        } else { // 다음 칸이 이미 채워져 있으면
            x -= direction[d][0]; // 현재 위치로 되돌아가고
            y -= direction[d][1];
            d++; // 방향 전환
            d %= 4; // 4방향 중 하나로 변경
            makeArray(x, y, d, v); // 계속 진행
        }
    }

    private boolean checkStatus(int x, int y) {
        return 0 <= x && x < n && 0 <= y && y < n && graph[x][y] == 0;
    }
}