[백준] 2447 별 찍기 - 10 (python 파이썬)

2447번: 별 찍기 - 10

---

거의 1년 전에 풀었던 문제. 진짜 아무런 계기 없이 그냥 뜬금없이 다시 생각나서 풀어봤다. 다행히 해결

 

이 문제는 재귀의 특징을 잘 이해하면  해결할 수 있는 문제다.

괜찮은 문제인 거 같다. 꼭 풀고 나서 자신의 것으로 체화하자.

---

아이디어

사고를 풀어가는 거라 좀 추상적일 수 있다.

 

일단 첫 번째 N = 3인 경우는 다음과 같다.

***

*  *

***

그리고 N = 9인 경우는 다음과 같다.

여기서 패턴을 나눠보면 크게 A파트(빨간색), B파트(파란색)로 나눌 수 있다.

A파트는 N = 3을 옆으로 3배 늘린 거고

B파트도 A파트와 유사하지만 가운데는 공백 ' ' 으로 채운 걸 볼 수 있다.

 

N = 27, N = 81도 이 방식으로 늘려주면 된다.

 

그럼 이제 이걸 코드로 구현하면 됨.

---

전체 코드

init = ['***', '* *', '***']

N = int(input())

def recursion(n = 3, arr = init):

    if n == N:
        return arr

    tmp = []

    for i in range(n):
        tmp.append(arr[i] * 3)

    for i in range(n):
        tmp.append(arr[i] + ' ' * n + arr[i])

    for i in range(n):
        tmp.append(arr[i] * 3)

    return recursion(n * 3, tmp)

answer = recursion(3, init)

for line in answer:
    print(line)

---

코드 설명

init = ['***', '* *', '***']

N = int(input())

일단 N = 3인 경우는 미리 리스트로 만들어 준다.

 

def recursion(n = 3, arr = init):

    if n == N:
        return arr

    tmp = []

    for i in range(n):
        tmp.append(arr[i] * 3)

    for i in range(n):
        tmp.append(arr[i] + ' ' * n + arr[i])

    for i in range(n):
        tmp.append(arr[i] * 3)

    return recursion(n * 3, tmp)

 

일단 별 패턴을 담을 빈 리스트(tmp)를 선언해 준다.

 

그리고 위에서 설명한 A파트, B파트를 나눠서 실행해 준다.

파이썬은 간단하게 구현 가능하다. append를 이용해 한 줄씩 tmp에 담아준다.

 

그리고 n의 값이 N이 될 때까지 재귀 함수를 호출해준다.

n == N이면 리스트를 return 해준다.

 

마지막으로 한 줄씩 출력해 주면 끝.