PROGRAMMERS 68936: 쿼드압축 후 개수 세기

Link : programmers.co.kr/learn/courses/30/lessons/68936

---

Python

def calc_list(list1, list2):
    result = [0, 0]
    result[0] = list1[0] + list2[0]
    result[1] = list1[1] + list2[1]
    return result
 
 
def notvalue(x):
    return 1 if x == 0 else 0
 
 
def quad(arr):
    result = [0, 0]
    compare = arr[0][0]
    for items in arr:
        if notvalue(compare) in items:
            break
    else:
        return [0, 1] if compare == 1 else [1, 0]
    
    result = calc_list(result, quad([x[len(arr) // 2:] for x in arr[0:len(arr) // 2]]))  # 1사분면
    result = calc_list(result, quad([x[0:len(arr) // 2] for x in arr[0:len(arr) // 2]]))  # 2사분면
    result = calc_list(result, quad([x[0:len(arr) // 2] for x in arr[len(arr) // 2:]]))  # 3사분면
    result = calc_list(result, quad([x[len(arr) // 2:] for x in arr[len(arr) // 2:]]))  # 4사분면
    return result
 
 
def solution(arr):
    return quad(arr)

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com