1294 : 프랙탈
제한시간: 1000 ms
메모리제한: 64 MB
해결횟수: 65 회
시도횟수: 158 회

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