2447번 별 찍기-10

https://www.acmicpc.net/problem/2447필요한 로직 : 재귀[논리]프랙탈 모형을 재귀적으로 생성하는 문제다. N*N 배열에 모두 '*'을 할당해두고 빈 공간으로 처리할 곳을 찾아가는 방식으로 해결했다. 가장 큰 N*N 사각형을 보면, (3^(k-1),3^(k-1))을 시작점으로 3^(k-1)만큼 가로, 세로로 이어진 범위를 모두 빈 공간으로 처리했다. ( 단, k: N=3^k ). 가장 큰 정사각형에서 빈 공간으로 처리할 곳을 선택하고 지웠다면, k를 1씩 줄여가며 "빈 공간을 찾을 사각형"의 범위를 줄여나갔다. i,j는 빈 공간을 만들 시작 좌표이며, r,c는 행/열 방향으로 길이 l만큼 원소를 지운다는 의미다. k가 0이 되면(=&#x..........

원문링크 : 2447번 별 찍기-10