kingsubin

import java.io.*;
import java.util.Scanner;
 
public class boj_2448 {
    static Scanner sc = new Scanner(System.in);
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static char[][] map;
    static int[] mapColSizes = new int[11];
    static int N, k, mapColSize;
 
    public static void main(String[] args) throws IOException {
        makeMap();  
        printMap(0, 0, k);
        print();
    }
 
    static void makeMap() {
        N = sc.nextInt();
        int a = N / 3;
        while (a > 1) {
            k++;
            a /= 2;
        }
 
        mapColSizes[0] = 5; // k
        for (int i = 1; i <= k; i++) {
            mapColSizes[i] = (mapColSizes[i-1] * 2) + 1;
        }
 
        mapColSize = mapColSizes[k];
        map = new char[N][mapColSize];
    }
 
    static void printMap(int x, int y, int level) {
        // base condition
        if (level == 0) {
            colorMap(x, y);
            return;
        }
 
        // recursion
        int n = (int) (3 * (Math.pow(2, level)));
        printMap(x, y + n/2, level - 1);
        printMap(x + n/2, y, level - 1);
        printMap(x + n/2, y + mapColSizes[level]/2 + 1, level - 1);
    }
 
    static void colorMap(int x, int y) {
        map[x][y+2] = '*';
        map[x+1][y+1] = '*';
        map[x+1][y+3] = '*';
        map[x+2][y] = '*';
        map[x+2][y+1] = '*';
        map[x+2][y+2] = '*';
        map[x+2][y+3] = '*';
        map[x+2][y+4] = '*';
    }
 
    static void print() throws IOException {
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < mapColSize; j++) {
                if (map[i][j] == '*') bw.append('*');
                else bw.append(' ');
            }
            bw.newLine();
        }
 
        bw.flush();
        bw.close();
    }
}
 

 

- 재귀

 

- 귀납적으로 k가 0일때 당연히 그릴 수 있고 k가 n일때는 k가 n-1일때를 이용해서 그릴 수 있으므로 재귀로 풀엇음

- 재귀식을 어떤식으로 해야할지 모르겠어서 좀 오래 걸림

- printMap 은 시작x, 시작y, 현재k를 받아서 맵을 그림 

- k가 0일때는 규칙에 맞게 별을 찍어줌

 

 

 

 

---

www.acmicpc.net/problem/2448