알고리즘 문제해결전략 문제7.2 쿼드 트리 뒤집기 (ID: QUADTREE)

[문제 링크]

algospot.com :: QUADTREE

---

분할정복 알고리즘 부분은 교재에 나와있는 소스코드와 동일하다.

다만 책에서 설명이 안되어있는데, 매개변수로 반복자를 참조하기 위해서는 비 const 반복자를 전달해야한다.

tree.begin() 이 반환하는 반복자는 const 반복자이므로 따로 비 const 반복자를 선언하고 tree.begin()으로 초기화해줘야 한다는 점만 주의하면 될 것 같다.

---

#include <iostream> #include <string> using namespace std; string Reverse(string::iterator& iter) {     char head = *iter;     iter++;     if (head == 'w' || head == 'b') return string(1, head);       string upperLeft = Reverse(iter);     string upperRight = Reverse(iter);     string lowLeft = Reverse(iter);     string lowRight = Reverse(iter);       return string("x") + lowLeft + lowRight + upperLeft + upperRight; } int main(void) {     int testcase;     cin >> testcase;     string tree;     while (testcase--)     {         cin >> tree;         string::iterator iter = tree.begin();         cout << Reverse(iter) << endl;     } } Colored by Color Scripter

 

알고리즘 200일 프로젝트 - 34day