catoring along 더블릿

#include <stdio.h>
#include <cmath>
 
using namespace std;
int arr[10000000] = { 0 };
 
void cut(int st, int end) {    
    if (st == end)
        return;
 
    int n = end - st + 1;
    n /= 3;
 
    for (int i = st + n; i < st + 2 * n; i++) {
        arr[i] = 0;
    }
 
    cut(st, st + n - 1);
    cut(end-n+1, end);
}
 
int main() {
    int n,num;
    scanf("%d", &n);
    num = (int)pow(3, n);
    for (int i = 1; i <= num; i++) {
        arr[i] = 1;
    }
 
    cut(1, num);
 
    for (int i = 1; i <= num; i++) {
        if (arr[i] == 1)
            printf("-");
        else
            printf(" ");
    }
}