[파이썬] 백준 1030번: 프렉탈 평면

백준 1030번: 프렉탈 평면 1030번: 프렉탈 평면 문제 프렉탈 평면은 다음과 같이 커진다. 시간 0에서 프렉탈은 흰색 정사각형 하나이다. 단위 시간(1)이 진행될 때마다 N×N개의 크기가 동일한 단위 정사각형으로 나누어진다. 만약 나누어진 정사각형이 흰색이라면 가운데 K×K 정사각형이 검정색으로 채워진다. N과 K는 둘 다 홀수이거나, 둘 다 짝수이다. 예를 들어, N=3, K=1이라면, 시간 1에 3×3 정사각형이 된다. 가운데 정사각형은 검정색이고, 나머지는 흰색이 된다. 시간 2때 9×9 정사각형이 되고, 17개는 검정이고, 나머지는 흰색이다. s, N, K, R 1 , R ... www.acmicpc.net 접근 방법 (핵심 아이디어) N^s는 최대 8^10 이므로, 모든 격자를 저장할수 없다. 출력해야 하는 격자의 수는 최대 2500개이므로, 해당 격자에 대해서만 검은색 칸인지, 흰색 칸인지만 판단해서 출력하자. 아이디어는 떠올리기 쉬웠지만, 격자가 쪼개지면서 늘어나는...

원문링크 : [파이썬] 백준 1030번: 프렉탈 평면