7장 분할 정복

7.2 문제: 쿼드 트리 뒤집기 (문제ID: QUADTREE, 난이도: 하)

문제 자세히 보기

#include <iostream>
#include <string>

using namespace std;

string quadTree(string::iterator& iter) {
    char ch = *iter;

    if(ch == 'b' || ch == 'w') return string(1, ch);

    string x[5];
    x[0] = "x";
    for(int i = 1; i < 5; i++) {
        x[i] = quadTree(++iter);
    }
    return x[0] + x[3] + x[4] + x[1] + x[2];
}

int main() {
    int C;
    cin >> C;
    while(C--) {
        string input;
        cin >> input;

        string::iterator i = input.begin();
        cout << quadTree(i) << endl;
    }

    return 0;
}

Back to top ↑