프랙탈 > 문제은행

본문 바로가기


실전대비 Level3

1294 : 프랙탈

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 62 회    시도횟수: 149 회   



프랙탈 함수 B(n)에 대해 다음과 같이 정의한다. 여기서 B(n)은 n차수의 프랙탈의 모양을 뜻한다.

 

차수가 1인 프랙탈 함수, B(1)은 다음과 같이 정의한다.
X

 

차수가 2인 프랙탈 함수, B(2)는 다음과 같이 정의한다.
X X 
 X
X X

 

그리고 B(n)인 함수는 다음과 같이 정의한다.
B(n-1) B(n-1) 
    B(n-1)
B(n-1) B(n-1)

 

n이 주어졌을 때 해당 프랙탈 함수의 모양을 출력하는 프로그램을 구현하라.


입력은 프랙탈 함수의 차수 n이 주어진다. n은 1 이상 10 이하이다.



입력된 차수가 7 이하 일때는, 프랙탈 함수를 위와 같이 출력한다. 출력은 대문자 'X'와 공백으로 이뤄져야 한다. 입력된 차수가 8 이상 일때는, 프랙탈 함수에서 찍어지는 대문자 'X'의 개수를 출력한다.


[Copy]
3
[Copy]
X X   X X 
 X     X 
X X   X X 
   X X 
    X 
   X X 
X X   X X 
 X     X 
X X   X X


[Copy]
8
[Copy]
78125




Shanghai 2004 Preliminary Fractal, poj 2083

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.