2447번 별 찍기
2023. 3. 31. 09:15ㆍBaekJoon
단계별로 풀어보기 - 재귀 - 3단계
https://www.acmicpc.net/problem/2447
#include <iostream>
using namespace std;
void star(int i,int j,int n)
{
if((i/n)%3==1&&(j/n)%3==1)
{
cout<<" ";
}
else if(n/3==0)
{
cout<<"*";
}
else
{
star(i,j,n/3);
}
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
star(i,j,n);
}
cout<<endl;
}
return 0;
}
🔊 i와 j가 1,4,7일때 빈칸인 것으로 보인다
1,4,7의 공통점은 3으로 나눴을 때
1이 남는 숫자들이다.
n이 9일 때 이를 3으로 나눠보면
n이 3일때(기본 형태)가 나타난다
'BaekJoon' 카테고리의 다른 글
2798번 블랙잭 (0) | 2023.03.31 |
---|---|
11729번 하노이 탑 이동 순서 (0) | 2023.03.31 |
10870번 피보나치 수 5 (0) | 2023.03.31 |
10872번 팩토리얼 (0) | 2023.03.31 |
1002번 터렛 (0) | 2023.03.31 |