1294 : 프랙탈

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

프랙탈 함수 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]

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]

프랙탈 > 문제은행