1992 쿼드트리

#include <stdio.h>
 
int arr[100][100] = { 0 };
 
void same(int y,int x,int n) {
    if (n < 1) return;
 
    int snum = arr[y][x],flag=0;
    for (int i = y; i < y+n; i++) {
        flag = 0;
        for (int j = x; j < x + n; j++) {
            if (snum != arr[i][j]) {
                flag = 1;
                break;
            }
        }
        if (flag == 1)
            break;
    }
    if (flag == 0) {
        if (snum == 1) {
            printf("1");
            return;
        }
        if (snum == 0) {
            printf("0");
            return;
        }
    }    
    
    printf("(");
    same(y,x, n / 2);    
    same(y, x + n / 2, n / 2);
    same(y + n / 2,x, n / 2);    
    same(y + n / 2, x + n / 2 , n / 2);
    printf(")");
}
 
int main() {
    int n;
    scanf("%d", &n);
        
    for (int i = 0; i < n; i++) {
        char str[100] = { 0 };
        scanf("%s", &str);
        getchar();
 
        for (int j = 0; j < n; j++) {
            arr[i][j] = (int)(str[j] - 48);
        }
    }
 
    same(0, 0, n);
}