[백준 2447번] 별 찍기 - 10

문제 링크: https://www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

<C++ 소스 코드 > 재귀

#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <utility>
#include <climits>
#include <cmath>
#include <deque>
 
using namespace std;
 
char board[6561][6561];
//x, y에서 시작해서 가로 세로의 크기가 각각 n
void solve(int x, int y, int n) {
    if (n == 3) {
        board[x][y] = '*';
        board[x][y+1] = '*';
        board[x][y+2] = '*';
        board[x + 1][y] = '*';
        board[x + 1][y + 1] = ' ';
        board[x + 1][y + 2] = '*';
        board[x + 2][y] = '*';
        board[x + 2][y + 1] = '*';
        board[x + 2][y + 2] = '*';
        return;
    }
    solve(x, y, n / 3);
    solve(x, y + n/3, n / 3);
    solve(x, y + 2*n/3, n / 3);
 
    solve(x + n/3, y, n / 3);
    solve(x + n/3, y + 2*n/3, n / 3);
  
    solve(x + 2*n/3, y, n / 3);
    solve(x + 2*n/3, y + n/3, n / 3);
    solve(x + 2*n/3, y + 2*n/3, n / 3);
}
 
int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n; cin >> n;
    fill(&board[0][0], &board[6560][6561], ' ');
    solve(0, 0, n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << board[i][j];
        }
        cout << '\n';
    }
 
    
    return 0;
}