[CH07]QUADTREE

[wbluke]

https://algospot.com/judge/problem/read/QUADTREE

APSS_p189

[wbluke]

• (레포지토리 정리한다고 vs에서 프로젝트파일 건드렸더니 로컬저장소 꼬이고 날아갔다... CH06은 코드만 github에 존재ㅠ 괜찮아...issue에 기록은 다 있어....이렇게 삽질로 또 배웁니다.)

[My Point]

• while (cin >> input) v.push_back(input);

while (getline(cin, input)) v.push_back(input);

이 방법들이 vector에 하나씩 입력받는 거라는데 왜 난 자꾸 무한루프를 돌까.... 이거 고민하느라 아이디어는 구현하지도 못했다. 그래서 아직 답은 보지 않았다.

[wbluke]

[My Point]

• 쿼드트리를 전부 분해해서 뒤집고 다시 뒤집는 무식한 방법보다는, 재귀호출로 바로바로 뒤집는 방법 구현하려는 아이디어, Good! 예를 들어 x1234는 x3412로 뒤집는 식.
• 그러나 아직 STL의 문법에 많이 취약한고로 구현을 포기....ㅠ

[Idea Point]

• string::iterator &it의 사용

[New Things]

• string(n, '문자') : '문자'를 n개만큼 채운 string 생성자.
• string1.compare(string2) == 0 문자열 같은지 비교.

[wbluke]

iterator의 특성 및 연산에 대해서 꼭 숙지하고 잘 써먹자!

[정답!]