[Week 2] QUADTREE self review - mily072

[mily072]

QUADTREE self review

1. 해결 시도 과정

처음엔 색깔에 기반하여 모든 부분을 탐색해야 하는 것인지 생각해봤다가, 재귀를 사용하기로 했습니다.

2. 아이디어

모든 쿼드트리 압축을 풀고, 이미지를 상하 반전하고, 다시 쿼드트리로 압축을 하는 방법은 크기 제한 때문에 불가능합니다.
따라서 재귀호출을 통해 최대한 입력을 줄여야 합니다.

전체 그림을 4등분 하는 방법부터 시작하고, 구역별로 다른 변수에 담은 뒤
return 할 때 순서를 바꿔서 상하 반전시키면 됩니다.

3. 코드 설명

#include <iostream>
#include <string>

using namespace std;

string f() {

    return string("x") + lowerleft + lowerright + upperleft + upperright;
}


int main() {
    int num;
    string str;
    cin >> num;
    while (num--) {
        cin>>str;
        string::iterator iter = str.begin();
        cout << quard(iter) << endl;
    }
}

4. 막힌 점 및 개선 사항

아이디어보다는, 소스 코드 구현이 막혔습니다.
iterator를 구현할 때 헷갈리는게 있어서 구글링을 많이 필요로 했습니다.
다음번엔 스스로 더 자연스럽게 사용할 수 있도록 관련 문제를 더 많이 풀어봐야 할 것 같습니다.