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

1. 문제를 읽고 이해하기 2. 재정의 및 추상화 / 계획 세우기 / 계획 검증하기 brain melting . . . 입력과 출력을 생각해보자 입력 : x(x(w w w b) x(w x(w b b b) w w) x(x(x(w w b b) b w w) w w b) b) 출력 : x(x(w b x(w w x(b b w w) b) w) b x(w b w w) x(w w w x(b b w b))) 출력을 생각해 볼 때, 상하만 바꾸어서 출력을 해주면 되는 문제이다. 따라서 (왼쪽 위 부분의 압축결과), (오른쪽 위 부분의 압축결과), (왼쪽 아래 부분의 압축결과), 오른쪽 아래 부분의 압축 결과)를 1, 2, 3, 4라 할 때, 입력 -> 출력 변환 과정은 다음과 같다. 1 -> 3 / 2 ..

원문링크 : [알고리즘 문제 해결 전략] 쿼드 트리 뒤집기 (ID : QUADTREE)