별 찍기 - 19(백준 10994번)

💡 **Check Point !

( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?✓

---

난이도 체감

1. 최상

2. 상✓

3. 중

4. 하

---

이해도

1. 완벽히 이해✓

2. 다소 헷갈리는 부분들이 있음

3. 이해 못함

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

나의 풀이(정답 참고)

N=int(input())

def solve(s_map,n,index):
    if n==1:
        s_map[index][index]='*'
        return
    length=4*n-3
    
    for i in range(index,index+length):
        s_map[i][index]='*'
        s_map[i][index+length-1]='*'
        s_map[index][i]='*'
        s_map[index+length-1][i]='*'
    solve(s_map,n-1,index+2)
s_map=[[' ']*(4*N-3) for _ in range(4*N-3)]
solve(s_map,N,0)
for i in range(4*N-3):
    print(''.join(s_map[i]))

• 위 문제는 규칙을 찾고 재귀적으로 해결해야 하는 문제였다.
• 규칙이 보이지 않아 정답을 찾아보았고, 규칙은 위 코드와 같다.