[python] 백준 2447 - 별 찍기 - 10

출처 : 백준, https://www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

 

 

 

첫 번째 풀이 : 무식

 

def makezero(div_3, x, y):
  if div_3 == 0:
    return
  #0 넣기
  for i in range(x+div_3, x+(div_3*2)):
    for j  in range(y+div_3, y+(div_3*2)):
      array[i][j] = ""
 
  makezero(div_3//3, x, y)
  makezero(div_3//3, x+div_3, y)
  makezero(div_3//3, x+(div_3*2), y)
 
  makezero(div_3//3, x, y+div_3)
  makezero(div_3//3, x+(div_3*2), y+div_3)
 
  makezero(div_3//3, x, y+(div_3*2))
  makezero(div_3//3, x+div_3, y+(div_3*2))
  makezero(div_3//3, x+(div_3*2), y+(div_3*2))
 
n = int(input())
 
array = [['*'] * n for _ in range(n)]
 
makezero(len(array)//3, 0, 0)
 
for line in array:
  for element in line:
    print('%s'%(element.ljust(1)), end="")
  print()

 

 

두 번째 풀이 : 그래도 니가 낫다.

 

Recursive Case : 받은 행렬의 가운데를 비우고, 3x3으로 나누어 호출 

Base Case : 행렬의 길이가 1x1이면 return

명시적 매개변수 : 전체 행렬 stars, 시작 행 row, 시작 열 col, 가로 길이 N

 

받은 행렬의 가운데를 비우는 파트랑 각 함수의 3x3으로 나눠서 재귀적으로 넣어주는 파트를 짜야한다.

 

def solution(stars, row, col, N):
  if N == 1:
    return

  div = N // 3

  #행렬 3등분
  row = [row, row+div, row+div*2]
  col = [col, col+div, col+div*2]

  #가운데를 비우는 코드
  for dx in range(row[1], row[2]):
    for dy in range(col[1], col[2]):
      stars[dy][dx] = ' '

  #등분한 배열 재귀적 호출
  for dx in row:
    for dy in col:
      solution(stars, dx, dy, div)

if __name__ == '__main__':
  N = int(input())
  stars = [['*'] * N for i in range(N)]

  solution(stars, 0, 0, N)

  #출력 코드
  for i in stars:
    for j in i:
      print(j, end='')
    print()

 

---

 

고찰

 

다시 풀어보니까 확실히 깔끔한 풀이가 나온다.