[BOJ/Step10] 2447 : 별 찍기 - 10 (Python)

www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

---

 

n은 3의 배수로 입력되고, n*n 크기의 사각형으로 *이 출력된다.

전체 사각형을 9개로 나눴을 때, 정 가운데는 항상 빈칸, 나머지 8개 부분은 또 9개로 나눠져 같은 규칙을 반복한다 => 재귀함수

 

1. 입력받은 n*n 크기의 이중 리스트에 미리 '*'을 채워두고 정 가운데 부분만 공백으로 바꾸는 방법 (1)

- divstar(arrays, x, y, n) : arrays와 크기 n, (x, y)좌표가 전달되면 arrays의 (x, y) 위치부터 n/3 크기의 9개 사각형으로 나눠 정 가운데 사각형은 blank()를, 나머지 사각형은 각 꼭지점 좌표로 star() 호출

- star(arrays, x, y, n) : n이 1이면 함수를 종료하고 1이 아니면 divstar() 호출

- blank(arrays, x, y, n) : arrays의 (x, y)로부터 n 크기만큼의 사각형을 공백으로 변경

# 2447.py

def divstar(arrays, x, y, n):
    star(arrays, x, y, n / 3)
    star(arrays, x, y + n / 3, n / 3)
    star(arrays, x, y + 2 * n / 3, n / 3)
    star(arrays, x + n / 3, y, n / 3)
    blank(arrays, x + n / 3, y + n / 3, n / 3)
    star(arrays, x + n / 3, y + 2 * n / 3, n / 3)
    star(arrays, x + 2 * n / 3, y, n / 3)
    star(arrays, x + 2 * n / 3, y + n / 3, n / 3)
    star(arrays, x + 2 * n / 3, y + 2 * n / 3, n / 3)


def blank(arrays, x, y, n):
    for i in range(int(x), int(x + n)):
        for j in range(int(y), int(y + n)):
            arrays[i][j] = ' '


def star(arrays, x, y, n):
    if n == 1:
        return

    divstar(arrays, x, y, n)


a = int(input())
array = [['*' for i in range(a)] for i in range(a)]

divstar(array, 0, 0, a)

for i in range(a):
    for j in range(a):
        print(array[i][j], end='')
    print()

 

2. 입력받은 n*n 크기의 이중 리스트에 미리 '*'을 채워두고 정 가운데 부분만 공백으로 바꾸는 방법 (2)

- star(arrays, x, y, n) : n이 1이면 함수를 종료. 1이 아니면 가운데 사각형 위치로 blank()를 호출하고 arrays의 (x, y) 위치부터 n/3 크기의 9개 사각형으로 나눠 각 꼭지점 좌표로 star() 호출

- blank(arrays, x, y, n) : arrays의 (x, y)로부터 n 크기만큼의 사각형을 공백으로 변경

# 2447-2.py

def blank(arrays, x, y, n):
    for i in range(int(x), int(x + n)):
        for j in range(int(y), int(y + n)):
            arrays[i][j] = ' '


def star(arrays, x, y, n):
    if n == 1:
        return
    n /= 3
    blank(arrays, x + n, y + n, n)
    for i in range(3):
        for j in range(3):
            star(arrays, x + n * i, y + n * j, n)


a = int(input())
array = [['*' for i in range(a)] for i in range(a)]

star(array, 0, 0, a)

for i in range(a):
    for j in range(a):
        print(array[i][j], end='')
    print()

 

(시간초과 발생.. 왜그런지 모르겠음 ㅜ)

 

3. 가장 작은 사각형부터 만들어 크기를 키워 나가는 방법

 

- star(x)

  1. 입력받은 x가 1이면 ['*'] 반환 => 가장 작은 크기의 사각형

  2. 3보다 크면 a = star(x/3) 호출

  3. 반환받은 리스트 a가 3번 / 1번 공백 1번 / 3번 반복되면

=> 다음 크기의 사각형

 

 

 

 

 

 

# 2447-3.py

def star(x):
    if x == 1:
        return ['*']
    x = x // 3
    a = star(x)
    topbottom = [i * 3 for i in a]
    middle = [i + ' ' * x + i for i in a]
    return topbottom + middle + topbottom


n = int(input())
mystar = '\n'.join(star(n))
print(mystar)

 

 

어마어마한 차이가 난다..