[백준/C++] 1992번 쿼드트리

문제: www.acmicpc.net/problem/1992

1992번: 쿼드트리

 

 

문제풀이

 

재귀 문제

 

 

코드

#include <iostream>

using namespace std;

string board[64];

void func(int x, int y, int n){

    bool flag = true;
    for(int i=x; i<x+n; i++){
        for(int j=y; j<y+n; j++){
            if(board[x][y] != board[i][j]){
                flag = false;
                break;
            }
        }
    }

    if(flag){
        cout<<board[x][y];
    }
    else{
        cout<<"(";
        func(x,y,n/2);
        func(x,y+n/2,n/2);
        func(x+n/2,y,n/2);
        func(x+n/2,y+n/2,n/2);
        cout<<")";
    }

}

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);

    int n;
    cin>>n;

    for(int i=0; i<n; i++)
        cin>>board[i];

    func(0,0,n);

    return 0;
}

 

 

결과