[C++]백준 알고리즘 2447번

풀이는 아래와 같다.

#include <iostream>
 
using namespace std;
 
int n;
bool stars[6562][6562];
 
void solve(int num, int a, int b){
    if(num == 3){
        stars[a+1][b+1] = 1;
        return;
    }
    for(int i=a; i<a+num; i += num/3){
        for(int j=b; j<b+num; j+= num/3){
            solve(num/3,i,j);
        }
    }
    for(int i=a+num/3; i<a+2*num/3; i++){
        for(int j=b+num/3; j<b+2*num/3; j++){
            stars[i][j] = 1;
        }
    }
}
 
void print_stars(){
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            if(stars[i][j]== 0){
                cout << '*';
            }else{
                cout << ' ';
            }
        }
        cout << '\n';
    }
}
 
 
 
int main()
{
    cin >> n;
    solve(n,1,1);
    print_stars();
    return 0;
}
 
 
 
 
 

시행착오:

딱히 시행착오는 크게 없었지만, 재귀함수내의 첫번째 nested for문을 쓸때 처음에 a,b를 넣지 않고 1부터 2*num/3까지로 해서 9일때만 잘 작동하고 27일때부터 원하는 대로 출력되지 않았다. 자세히 코드를 보고 수정하니 금방 해결되는 문제였다.

이 문제는 재귀함수를 사용하는 대표적인 문제로, 몇달 전에 풀려고 했을때는 쫌 어렵다고 느꼈던거 같은데 나름 요 며칠 공부를 했다고 이렇게 꽤나 간단하게 풀리는게 신기하긴 하다.

확실히 그동안 공부한게 헛되진 않았구나 느낀다!

앞으로 더 열씸히 해보자 ㅎㅎㅎ