캐시
-
프로그래머스[Python] - 쿼드 압축 후 개수 세기, [1차]캐시프로그래머스문제정리 & Python잡다한것 2021. 7. 21. 15:30
쿼드압축 후 개수 세기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/68936 문제 내용 : 0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr가 있을 때, 쿼드 트리 같은 압축 방식으로 이 배열을 압축하려고 한다. 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programm..