#분할 정복 3

• PS 2020-12-24

  백준 16505 별

  문제 별. 출력 예제의 규칙을 유추해 별을 찍는 문제다. 패턴은 시에르핀스키 삼각형 모양이다. 한 변이 2^N 인 정사각형 영역을 절반 크기의 네 사분면으로 나눴을 때, 오른쪽 아래 사분면을 비우고 나머지(왼쪽 위·오른쪽 위·왼쪽 아

• PS 2020-11-08

  백준 2447 별 찍기 - 10

  문제 별 찍기 - 10. 재귀적인 별 패턴을 출력하는 문제다. 크기 N 의 패턴은 N×N 정사각형이다. - 크기 3의 패턴(기본): 가운데 한 칸만 공백이고 나머지 8칸은 별. - 크기 N(N 3)의 패턴: 전체를 3×3 으로 나눈

• PS 2018-11-18

  분할 정복 (Divide and Conquer) 정리

  분할 정복 큰 문제를 같은 형태의 작은 부분 문제로 나눠서(divide) 각각 풀고(conquer), 그 결과를 합쳐(combine) 원래 문제의 답을 만드는 설계 기법. DP와 헷갈리기 쉬운데, 분할 정복은 보통 부분 문제들이 겹치