'알고리즘' 카테고리의 다른 글
| [javascript] b1072.js (0) | 2020.09.03 |
|---|---|
| [프로그래머스] 정수삼각형 c++ 재귀로 풀기 (0) | 2020.07.04 |
| [DC] 백준 1074 Z (0) | 2018.04.29 |
| [DC] 백준 2261 가장 가까운 두 점 (0) | 2018.04.29 |
| [DC] 백준 11729 하노이의 탑 이동순서 (0) | 2018.04.29 |
[DC] 백준 1992 쿼드트리
2018. 4. 29. 00:58
#include <iostream>
using namespace std;
int a[100][100];
bool same(int x, int y, int n) {
for (int i = x; i < x + n; ++i) {
for (int j = y; j < y + n; ++j) {
if (a[x][y] != a[i][j])
return false;
}
}
return true;
}
void solve(int x, int y, int n) {
if (same(x, y, n)) {
cout << a[x][y];
}
else {
cout << "(";
int m = n / 2;
for (int i = 0; i < 2; ++i) {
for (int j = 0; j < 2; ++j) {
solve(x + m * i, y + m * j, m);
}
}
cout << ")";
}
}
int main(void) {
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
scanf("%1d", &a[i][j]);
}
}
solve(0, 0, n);
cout << endl;
return 0;
}