백준 10994번 별 찍기 - 19

문제 링크입니다: https://www.acmicpc.net/problem/10994

10994번: 별 찍기 - 19

N 번째 모양이 N + 1 번째 모양 가운데 오기 때문에 재귀함수를 통해 구현해주면 되는 문제였습니다.

 

	#include <iostream>
	using namespace std;
	const int MAX = 100 * 4 + 1;
	char starMap[MAX][MAX];
	void func(int y, int x, int depth)
	{
	if (depth == 1)
	{
	starMap[y][x] = '*';
	return;
	}
	for (int i = 0; i < 4 * (depth - 1) + 1; i++)
	{
	if (i == 0 || i == 4 * (depth - 1))
	{
	for (int j = 0; j < 4 * (depth - 1) + 1; j++)
	{
	starMap[y + i][x + j] = '*';
	}
	continue;
	}
	starMap[y + i][x] = '*';
	starMap[y + i][x + 4 * (depth - 1)] = '*';
	}
	func(y + 2, x + 2, depth - 1);
	return;
	}
	int main(void)
	{
	int N;
	cin >> N;
	func(0, 0, N);
	for (int i = 0; i < 4 * (N - 1) + 1; i++)
	{
	for (int j = 0; j < 4 * (N - 1) + 1; j++)
	{
	char c = starMap[i][j] == '*' ? '*' : ' ';
	cout << c;
	}
	cout << "\n";
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~