입력 코드
#include <stdio.h>
void star(int i, int j, int N) {
if ((i / N) % 3 == 1 && (j / N) % 3 == 1)
printf(" ");
else {
if (N / 3 == 0)
printf("*");
else
star(i, j, N / 3);
}
}
main() {
int N;
scanf("%d", &N);
int i, j;
for (i = 0; i < N; i++) {
for (j = 0; j < N; j++) {
star(i, j, N);
}
printf("\n");
}
}
코드 설명
#분할정복 #재귀
참고
cryptosalamander.tistory.com/38
[백준 / BOJ] - 2447번 별 찍기 -10 C++ 풀이
백준 - 단계별로 풀어보기 [2447] https://www.acmicpc.net/problem/2447 문제 위 그림과 같은 규칙성을 가지는 프렉탈 도형에서, 3의 제곱수인 임의의 값 N을 입력받았을 때, N*N의 그림을 재귀적으로 출력하
cryptosalamander.tistory.com
문제 출처
2447번: 별 찍기 - 10
재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이
www.acmicpc.net
'C' 카테고리의 다른 글
| #94. [백준_C언어] 1992 : 쿼드트리 \ 분할 정복 (0) | 2021.02.23 |
|---|---|
| #93. [백준_C언어] 1074 : Z \ 분할 정복 (0) | 2021.02.22 |
| #91. [백준_C언어] 11047 : 동전 0 \ 그리디 알고리즘 (0) | 2021.02.20 |
| #90. [백준_C언어] 1931 : 회의실 배정 \ 그리디 알고리즘 (0) | 2021.02.20 |
| #86. [백준_C언어] 1991 : 트리 순회 \ 트리 (0) | 2021.02.18 |