별 찍기 - 10 풀이

문제 링크: https://www.acmicpc.net/problem/2447

백준 재귀 5단계 - 2447번 별 찍기 - 10를 풀어보았다.

 

풀이: 별 무늬를 찍는 재귀함수를 만들면 된다.

파이썬의 경우, 입출력 시간을 빠르게 하기 위해 input과 print를 바꾸었다.

 

C++

#include <iostream>

using namespace std;
void sol(int a,int b, int c)
{
  if((a/c)%3==1&&(b/c)%3==1) printf(" ");
  else
  {
    if(c/3==0) printf("*");
    else sol(a,b,c/3);
  }
}

int main()
{
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++) sol(i,j,n);
    printf("\n");
  }
}

Python

import sys
input = sys.stdin.readline
print = sys.stdout.write

def star(a,b,c):
	if a//c%3==1 and b//c%3==1:
		print(" ")
	else: 
		if c//3==0: print("*")
		else: star(a,b,c//3)

n=int(input())
for i in range(n):
	for j in range(n):
		star(i,j,n)
	print("\n")

Java