태그:
뭔가 프랙탈 비슷하게 생긴 사각형 구조물을 출력하는 문제입니다. 이 문제에 주어진 사각형 구조는 프랙탈 구조입니다. 프랙탈은 하나의 패턴을 반복 적용시켜 재귀적인 구조를 생성하는데, 이걸 코드로 작성하는 것이 목표입니다.
n이 3인 경우는 규칙을 한 번 적용시킨 경우, 9인 경우는 한 번 적용시킨 모양을 한 번 더 적용시켜 두 번, … , 2187인 경우는 총 일곱 번 규칙을 적용하게 됩니다. 따라서 규칙을 적용하는 것을 하나의 함수로 만들어놓고 이를 여러 번 재귀적으로 호출시키는 방법을 사용하는 것이 좋겠습니다. 가로 세로 3배로 늘리되 가운데에 구멍을 내는 재귀함수를 구현한 후 문제에 제시된 크기가 될 때까지 함수를 실행시키면 원하는 결과가 나올 것입니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| Python 3 | 코드(Github) / 코드(백준) | 2020-03-28 22:57:37 |