백준 2447 - 별 찍기 - 10

문제 번호: 2447

문제 제목: 별 찍기 - 10

문제 주소: https://www.acmicpc.net/problem/2447

문제 내용

가운데가 비어있는 사각형 패턴을 그린다. 입력은 3의 n제곱으로만 이루어진다.

테스트 케이스

3	*** * * ***
9	********* * ** ** * ********* ***   *** * *   * * ***   *** ********* * ** ** * *********

문제 풀이

여태까지의 별 찍기 문제와 달리 배열을 만들고 배열에 무작위 접근을 하여 그림을 그려야 하는 문제다.
메인 함수는 아래와 같은 순서로 작동된다.
1. 배열을 생성하고 내용을 공백으로 초기화 한다.
 > 공백으로 초기화 하지 않을 경우 더미 값이 남아 출력에 문제 생긴다.
2. 배열에 별을 그리도록 재귀함수를 호출한다. 최초 호출 시의 좌표는 0, 0으로 한다.
3. 배열에 그려진 입력된 내용을 출력한다.

재귀함수는 아래와 같은 순서로 작동된다.
0. 매개 변수는 4개를 받는다.
 > 배열, 가로 위치, 세로 위치, 사이즈
1. 사이즈가 1보다 큰 경우에는 for문을 3 * 3에서 아래와 같이 재귀함수를 호출한다.
 > 배열, 가로 + 사이즈 * i, 세로 + 사이즈 * i, 사이즈 / 3
2. for문을 3 * 3에서 i != 1 || j != 1인 곳에 *을 그리도록 한다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_2447()
{
	int size;
	cin >> size;
	// 배열 선언 및 초기화
	char** starArray = new char*[size];
	for(int i = 0; i < size; i++)
	{
		starArray[i] = new char[size + 2];
		for (int j = 0; j < size; j++)
		{
			starArray[i][j] = ' ';
		}
		starArray[i][size] = '\n';
		starArray[i][size + 1] = '\0';
	}
	// 재귀 함수 호출
	drawStar(starArray, 0, 0, size/3);
	// 결과 출력
	for(int i = 0; i < size; i++)
	{
		cout << starArray[i];
	}
	// 할당 해제
	for(int i = 0; i < size; i++)
	{
		delete[] starArray[i];
	}
	delete[] starArray;
	return;
}

void drawStar(char** starArray, int width, int height, int interval)
{
	// 그려야 하는 간격이 1이 아닌 경우 간격을 좁히면서 재귀함수 호출
	if (interval != 1)
	{
		for (int i = 0; i < 3; i++)
		{
			for (int j = 0; j < 3; j++)
			{
				if (i != 1 || j != 1)
				{
					drawStar(starArray, width + interval * i, height + interval * j, interval / 3);
				}
			}
		}
	}
	// 패턴 그리기
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			if (i != 1 || j != 1)
			{
				starArray[width + i][height + j] = '*';
			}
		}
	}
}