� Study: 쿼드압축 후 개수 세기 (#59)

Author: yongjun-0903

yongjun-0903/쿼드압축 후 개수 세기.py

@@ -0,0 +1,21 @@
+def solution(arr):
+    n = len(arr)
+    total = sum(map(sum, arr))
+    
+    if total == 0: 
+        return [1, 0] 
+    if total == n * n: 
+        return [0, 1]
+    
+    half = n // 2
+    top_left = [row[:half] for row in arr[:half]]
+    top_right = [row[half:] for row in arr[:half]]
+    bottom_left = [row[:half] for row in arr[half:]]
+    bottom_right = [row[half:] for row in arr[half:]]
+    
+    return [sum(s) for s in zip(
+        solution(top_left),
+        solution(top_right),
+        solution(bottom_left),
+        solution(bottom_right)
+    )]