디지털 노마드의 꿈

  • 홈
  • 태그
  • 방명록

쿼드압축 후 개수 세기 1

[프로그래머스] '쿼드압축 후 개수 세기' 알고리즘 풀이 - Python

Contents 문제 설명 [제한사항] [입출력 예] 알고리즘 분석 [나의 풀이] [Most 1 의 풀이] 문제 설명 0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다. 당신이 압축하고자 하는 특정 영역을 S라고 정의합니다. 만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다. 그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.)으로 쪼갠 뒤, 각 정사각형 영역에 대해 같은 방식의 압축을 시도합니다. arr이 매개변수로 주어집니다. 위와 같은 방식으로 arr을 압축했을 때, 배열에 최종적으로 남는 0의 개수와..

프로그래머스(Python)/Level2 2020.10.12
이전
1
다음
더보기
프로필사진

디지털 노마드의 꿈

디지털 노마드의 삶을 꿈꾸는 한 초보 개발자의 블로그입니다.

공지사항

  • 전체 목록 (120)
    • 도서 리뷰 (0)
    • 프로그래머스(Python) (104)
      • Level1 (3)
      • Level2 (55)
      • Level3 (40)
      • Level4 (6)
    • 개인 프로젝트 (15)
      • 바닐라 JS로 크롬 앱 만들기 (4)
      • 기본 개념 익히기 (4)
      • Django로 Airbn* 클론 코딩하기 (4)
      • 게임 만들기 (2)
      • Kakao Clone Coding (1)
    • Python (0)
      • 웹 스크래퍼 만들기 (0)

최근글과 인기글

  • 최근글
  • 인기글

Tag

LEVEL 2, Python, level4, python3, 알고리즘 풀이, 카카오 기출, 카카오기출, 프로그래머스, LEVEL3, level1, 노마드 코더, 스타포스 시뮬레이터, 문제 풀이, level2, 문제풀이, django, 파이썬, 카카오 기출문제, 바닐라 JS, 앱 만들기,

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바