[백준] 2448번: 별찍기 - 파이썬

🔈 문제

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

 

📝입력

첫째 줄에 N이 주어진다. N은 항상 3×2^k
 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수)

 

📑출력

첫째 줄부터 N번째 줄까지 별을 출력한다.

 

📝 예제 입력

24

 

📑 예제 출력

                       *                        
                      * *                       
                     *****                      
                    *     *                     
                   * *   * *                    
                  ***** *****                   
                 *           *                  
                * *         * *                 
               *****       *****                
              *     *     *     *               
             * *   * *   * *   * *              
            ***** ***** ***** *****             
           *                       *            
          * *                     * *           
         *****                   *****          
        *     *                 *     *         
       * *   * *               * *   * *        
      ***** *****             ***** *****       
     *           *           *           *      
    * *         * *         * *         * *     
   *****       *****       *****       *****    
  *     *     *     *     *     *     *     *   
 * *   * *   * *   * *   * *   * *   * *   * *  
***** ***** ***** ***** ***** ***** ***** *****

 

📖 문제

사실 문제를 해결하지 못하였다.
그래서 질문게시판에 있는 글들을 살피고 문제를 해결하였다.
이 별찍기에 핵심은 분할이다. 입력으로 주어질 수는 무조건 3×2^k 으로 (3,6,12,24...) 가 있다.
그러면 24까지 별이 어떻게 찍히는지 살펴보자.

n = 3

n = 6

n = 12

 

n = 24

 

별들을 보면 한타임 전 인풋 세개를 합쳐놓은 것과 같다.

즉 n=6은 n=3 짜리 세개로 그릴 수 있고, n=12는 n=6 짜리 세개로 그릴 수 있고, n=24는 n=12짜리 세개로 그릴 수 있다.

n = 3

그리고, n=3 일때는 왼쪽과 같이 별을 출력하면 된다.

 

 

 

n=6일때 시작별들의 좌표

위 그림은 n=6 일때 별들의 시작 좌표이다. 

첫번째 별은 (0, n-1)

두번째 별은 (n/2, (n-1)-n/2)

세번째 별은 (n/2, (n-1)+n/2)

이다.

 

💻 코드

import sys
input = sys.stdin.readline
N = int(input())

arr = [[' ']*(2*N-1) for i in range(N)] # 전부 공백으로 된 배열 생성 여기에 별을 그림

def makeStar(n, x, y): # x,y는 좌표
    if n == 3: # n=3 이라면 별 그림
        arr[y][x] = '*'
        arr[y+1][x-1:x+2] = '* *'
        arr[y+2][x-2:x+3] = '*****'
        return
    else:
        makeStar(n / 2, x, y) # 위쪽별
        makeStar(n / 2, int(x - (n / 2)), int(y + (n / 2))) # 왼쪽별
        makeStar(n / 2, int(x + (n / 2)), int(y + (n / 2))) # 오른쪽별

# 함수 호출
makeStar(N, N-1, 0)

# 그려진 별들을 출력
for i in arr:
    print(''.join(i))

 

 

참고 자료 : https://ku-hug.tistory.com/149,

https://www.acmicpc.net/board/view/32577