(Java) 백준 2447 - 별 찍기 10

문제가 재밌어 보여서 선택했는데 하나도 재밌지 않았다.

규칙도 쉽게 보이고 재귀 호출로 n이 1일때 탈출하는것은 생각하기 쉬웠지만

막상 구현하려니 쉽지 않았다.

시간 제한이 1초라서 매번 println을 사용하면 100% 시간 초과가 난다고 생각해서

StringBuilder를 사용해서 찍어보려고 했는데 개행 문자 \n을 사용하면 별이 이상하게 찍혔다.

될듯 말듯 하다가 결국 검색을 해서 풀었는데 가장 이해하기 어려웠던 부분은 아래 부분이었다.

if (!(i == 1 && j == 1)) {
    rec(x + i * (num / 3), y + j * (num / 3), num / 3);
}

x와 y의 좌표를 재귀때마다 수정해서 별을 찍는 로직인데 이해하는데 한참 걸렸다.

혼자서는 이렇게 생각하지는 못했을것 같다.

---

최종 코드

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

public class Main {
    static char[][] arr;

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int n = Integer.parseInt(br.readLine());
        arr = new char[n][n];

        // 배열을 빈칸으로 채우기
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                arr[i][j] = ' ';
            }
        }

        // 재귀 호출
        rec(0, 0, n);

        // 배열을 탐색하며 StringBuilder에 넣기
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                sb.append(arr[i][j]);
            }
            sb.append("\n");
        }
        System.out.println(sb);
    }

    static void rec(int x, int y, int num) {
        // 재귀 탈출
        if (num == 1) {
            arr[x][y] = '*';
            return;
        }
        // x,y 값을 바꿔주며 재귀 호출
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                // 빈칸으로 있어야 하는 곳이라면
                if (!(i == 1 && j == 1)) {
                    rec(x + i * (num / 3), y + j * (num / 3), num / 3);
                }
            }
        }
    }
}