Shanghai 2004, poj 2083- 프랙탈 > 문제은행 : 정보올림피아드&알고리즘



1294 : 프랙탈

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
67 회   
시도횟수
161 회   

문제

프랙탈 함수 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'의 개수를 출력한다.


입력 예

3

출력 예

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

입력 예

8

출력 예

78125


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP