🐜 Study: 쿼드압축 후 개수 세기 (#48)

Author: ing-eoking

ing-eoking/쿼드압축 후 개수 세기.py

@@ -0,0 +1,11 @@
+def solution(arr):
+    N = len(arr)
+    total = sum(sum(arr,[]))
+    if total == 0:     return [1, 0]
+    if total == N * N: return [0, 1]
+    return [sum(s) for s in zip(
+        solution([i[:N//2] for i in arr[:N//2]]),
+        solution([i[:N//2] for i in arr[N//2:]]),
+        solution([i[N//2:] for i in arr[:N//2]]),
+        solution([i[N//2:] for i in arr[N//2:]])
+    )]