[종만북] 쿼드 트리 뒤집기(QUADTREE) (C++)

문제 출처 :

algospot.com/judge/problem/read/QUADTREE

algospot.com :: QUADTREE

문제 풀이:

jinu0418.tistory.com/manage/newpost/32?type=post&returnURL=https%3A%2F%2Fjinu0418.tistory.com%2Fmanage%2Fposts

https://jinu0418.tistory.com/manage/newpost/32?type=post&returnURL=https%3A%2F%2Fjinu0418.tistory.com%2Fmanage%2Fposts

Python 과 다른 점:

it 를 string의 iterator를 사용한다. C++ 를 사용한지 얼마 안되어서 string iterator 에 대해서 공부할 수 있었다.

(실제로 python에도 iterator 기능이 있긴 하지만 한번도 써본적은 없다.) ( wikidocs.net/16068)

 

C++ iterators : minwoo2815.tistory.com/entry/C-Iterator-%EB%B0%98%EB%B3%B5%EC%9E%90

C++ Iterator 반복자

 

#include <iostream>
#include <string>

using namespace std;

string reverse_quadtree(string::iterator& it);

int main()
{
    int c=0;
    string quadtree;
    cin >>c;
    for(int i =0;i<c;i++)
    {
        cin >> quadtree;
        string::iterator iter = quadtree.begin();
        string ans = reverse_quadtree(iter);
        cout << ans <<'\n';
    }

}

string reverse_quadtree(string::iterator& it)
{
    char head = *it;
    it+=1;
    if(head =='b' || head=='w')
    {
        return string(1,head);
    }
    string upperLeft = reverse_quadtree(it);
    string upperRight = reverse_quadtree(it);
    string lowerLeft = reverse_quadtree(it);
    string lowerRight = reverse_quadtree(it);

    return 'x'+lowerLeft+lowerRight+upperLeft+upperRight;
}