Level2 쿼드압축 후 개수 세기

https://programmers.co.kr/learn/courses/30/lessons/68936 필요한 로직 : 분할 정복 [배경] 문제 풀이에 여러 블로그들을 참고했다. 트리와 분할정복 풀이 과정은 쉽게 연상이 되는데, 배열을 다루는 것은 익숙하지가 않다. 멍충이다 나는 [논리] 1. divide 길이 n 정사각형을 길이 1 정사각형이 될때까지 4분할한다. 최소 단위의 부분해(recursion base case)를 만들고 해당 지점의 값이 0인지 1인지를 판별한다. 최종 출력할 값이 ans=[0카운트수, 1카운트수] 이므로 길이 1 정사각형이 되면 그 값이 0인지 1인지를 idx로 취급해 ans[idx]에 1을 카운트한다. 2. conquer & merge 정답 코드에서는 정사각형을 4분할 했을 때 가장 왼..........

원문링크 : Level2 쿼드압축 후 개수 세기