백준 No.2447 [별 찍기 - 10]

// Baekjoon Online Judge No.2447 [별 찍기 - 10]

---

   Code   

#include <iostream>
#include <vector>
#include <cmath>
 
using namespace std;
 
vector<vector<char>> map;
 
void solve(int n, int x, int y) {
    if (n == 1) {
        map[x][y] = '*';
        return;
    } // cout 되는것이 아닌 map 에 입력을 하는 것.
 
    int div = n / 3;
 
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 3; ++j) {
            if (i == 1 && j == 1) continue;
            solve(div, x + div * i, y + div * j);
        }
    }
    return;
}
 
int main() {
    int num;
    cin >> num;
 
    map.assign(num, vector<char>(num, ' '));
 
    solve(num, 0, 0);
 
    for (int i = 0; i < num; i++) {
        for (int j = 0; j < num; j++) cout << map[i][j];
        cout << '\n';
    }
}

---

   How to solve   

탐색되는 순서