[Programmers] 쿼드압축 후 개수세기

split(arr) : arr 을 네 개로 나누어 return 한다
check(arr) : arr 내의 0과 1의 개수를 세어 return 한다

Others

def count(arr, n):
    ones = sum(sum(arr, []))
    return n*n-ones, ones

arr에서 1을 세는 코드
sum(arr,[]) 를 통해 arr을 하나의 배열로 만들어 준 후, sum 을 통해 1의 개수를 가져온다

또, 나처럼 굳이 슬라이싱으로 배열을 나눠주지 않고 param 을 추가하여 index 처음과 끝만을 이용하기도 하더라. 슬라이싱이 시간복잡도 n 인것을 감안하면 시간 줄이기에 좋을듯

이 문제에 관하여([Programmers] 쿼드압축 후 개수세기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jujube0/Programmers-쿼드압축-후-개수세기

저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.

우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다