훈감자 블로그

#include <bits/stdc++.h>
using namespace std;
#define INT long long int 

INT n;
vector<string> arr;
INT chk1, chk0;
void f(INT x, INT y, INT l)
{
  if(l==1)
  {
    if(arr[y][x] == '1')
    {
      cout << "1";
    }
    else{
      cout << "0";
    }
    return;
  }

  for(int i=y; i<y+l; i++)
    {
      for(int j=x; j<x+l; j++)
        {
          if(arr[i][j] == '0')  chk0=1;
          else  chk1=1;
        }
    }

  if(chk0 && chk1)
  {
    cout << "(";
    chk0 = chk1 = 0;
    f(x, y, l/2);
    chk0 = chk1 = 0;
    f(x+l/2, y, l/2);
    chk0 = chk1 = 0;
    f(x, y+l/2, l/2);
    chk0 = chk1 = 0;
    f(x+l/2, y+l/2, l/2);
    cout << ")";
  }
  else{
    if(chk0)  cout << "0";
    else  cout << "1";
  }
}

int main()
{
  cin >> n;

  for(int i=0; i<n; i++)
    {
      string str;

      cin >> str;
      arr.push_back(str);
    }

  f(0,0,n);
}

-분할 정복

#include <bits/stdc++.h>
using namespace std;
#define INT long long int 

INT n;
INT arr[129][129];
INT chk0, chk1; 
INT cnt0, cnt1;
void F(INT x, INT y, INT l)
{
  if(l == 1) {
    if(arr[y][x] == 1)  cnt1++;
    else  cnt0++;
    return;
  }
  for(int i=y; i<y+l; i++) {
    for(int j=x; j<x+l; j++) {
      if(arr[i][j] == 0)
        chk0 = 1;
      else
        chk1 = 1;
    }
  }

  if(chk0 && chk1)
  {
    chk0 = chk1 = 0;
    F(x, y, l/2);
    chk0 = chk1 = 0;
    F(x, y + l/2, l/2);
    chk0 = chk1 = 0;
    F(x + l/2, y, l/2);
    chk0 = chk1 = 0;
    F(x + l/2, y + l/2, l/2);
  }
  else{
    if(chk0) cnt0++;
    else  cnt1++;
  }

  
}

int main()
{
  cin >> n;

  for(int i=0; i<n; i++) {
    for(int j=0; j<n; j++) {
      cin >> arr[i][j];
    }
  }

  F(0,0,n);

  cout << cnt0 << endl << cnt1;
  
  return 0;
}

-분할정복

#include <bits/stdc++.h>
using namespace std;
#define INT long long int 

INT n;

void f(INT x, INT y, INT num)
{
  if((x/num)%3 == 1 && (y/num)%3 == 1) {
    cout << ' ';
  }
  else{
    if(num/3 == 0)  cout << "*";
    else  f(x,y,num/3);
  }
}

int main()
{
  cin >> n;
  for(INT i=0; i<n; i++) {
    for(INT j=0; j<n; j++) {
      f(i,j,n);
    }
    cout << "\n";
  }
}


-분할정복