[백준/C++] 10994번: 별 찍기 - 19

문제

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

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 차례대로 별을 출력한다.

 

풀이

규칙을 도저히 모르겠어서 알튜비튜 풀이 보고 겨우 풀었다. 

1. 별의 가로 세로 길이가 4n+3값을 가진다.

2. 새로운 별의 시작 위치는 (+2, +2), 가로 세로 길이는 -4이다.

 

재귀함수를 만들어 별 찍기를 수행한다.

1. 종료 조건 : width가 1인 경우 더 이상 동작을 수행할 수 없다. 별을 하나 찍어주고 return(검은색)

2. 새로운 재귀함수 호출 : 시작 위치 (+2, +2), 가로 세로 길이 -4

3. 현재 호출된 별 찍기 : 아래 그림처럼 뻗어나가는 형식이다. (노>초>파>보)

#include <iostream>
#include <vector>
using namespace std;

void makeStar(int x, int y, int width, vector<vector<char>> &star){
    // 종료조건
    if (width == 1){
        star[x][y] = '*';
        return;
    }

    // 가운데 작은 별 생성 - index 이동 : x, y 인덱스는 +2, width는 -4
    makeStar(x+2, y+2, width-4, star);

    // 현재 별 채우기
    for (int i=x; i<x+width; i++)
        star[i][y] = star[x][i] = star[x + width - 1][i] = star[i][y+width-1] = '*';
}

int main(){
    int n;
    cin >> n;

    int width = 4*n - 3;
    vector<vector<char>> star(width, vector<char>(width, ' '));

    makeStar(0, 0, width, star);

    for (int i=0; i<width; i++){
        for (int j=0; j<width; j++)
            cout << star[i][j];
        cout << "\n";
    }

}