[백준, C++]2448번, 별 찍기 - 11

Q.2448 별 찍기 - 11

 

문제 :

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

 

입력 :

첫째 줄에 N이 주어진다. N은 항상 3*2^k 수이다. (3, 6, 12, 24, 48, ...) (k<=10)

 

출력 :

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

 

<소스 코드>

#include<iostream>
void star(int n, int x, int y);
 
using namespace std;
 
char arr[3072][6144];
 
int main(void)
{
    int n, i, j;
 
    cin >> n;  //N입력
 
    //배열 초기화
    //각 높이의 행의 요소들을 공백으로, 행의 끝부분만 null로 초기화한다.
    for (i = 0; i<n; i++){
        for (j = 0; j<2 * n; j++){
            if (j == 2 * n - 1)
                arr[i][j] = '\0';
            else
                arr[i][j] = ' ';
        }
    }
 
    star(n, n - 1, 0);//삼각형의 높이와, 삼각형 맨 위 꼭지점 좌표를 매개변수로 넘긴다.
 
    //삼각형 출력
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < 2 * n - 1; j++)
        {
            cout << arr[i][j];
        }
        cout << endl;
    }
 
    return 0;
}
 
void star(int n, int x, int y)
{
    if (n == 3)//높이가 3이라면 별을 만들어 출력한다.
    {
        //별을 그린다.
        arr[y][x] = '*';
        arr[y + 1][x - 1] = '*';
        arr[y + 1][x + 1] = '*';
        arr[y + 2][x - 2] = '*';
        arr[y + 2][x - 1] = '*';
        arr[y + 2][x] = '*';
        arr[y + 2][x + 1] = '*';
        arr[y + 2][x + 2] = '*';
        return;
    }
    star(n / 2, x, y); // 위의 삼각형 높이와 맨 위 꼭대기 좌표를 보낸다. 
    star(n / 2, x - (n / 2), y + (n / 2)); // 왼쪽 하단 삼각형 높이와 맨 위 꼭대기 좌표를 보낸다.
    star(n / 2, x + (n / 2), y + (n / 2)); // 오른쪽 하단 삼각형 높이와 맨 위 꼭대기 좌표를 보낸다.
}

 

이번 문제는 코딩 교육 방송을 진행하시는 '밤비'님께 도움을 요청하여 해결한 문제입니다. 

밤비와 코딩 카페 해당 문제 게시물 : http://cafe.naver.com/bambiittv/1034 

     해당 문제 방송 유튜브 : https://youtu.be/WjmEVp-Lgns

 

※
본 게시물은 개인적인 용도로 작성된 게시물입니다. 이후 포트폴리오로 사용될 정리 자료이니 불펌과 무단도용은 하지 말아주시고 개인 공부 목적으로만 이용해주시기 바랍니다.

※