백준 2448번 문제

배열로 해야지... 라는 생각은 1도 못하고 공백의 규칙을 찾으려고만 했는데

어떻게든 할수있을것 같긴 한데 갈수록 머리가 아파서 결국 다른분의 도움을 받아서 완성했습니다...

1. 입력받은 n에 대하여 가로 2*n-1줄, 세로 n줄의 배열을 선언하고 일괄적으로 ' '(공백)으로 초기화한 후

2. n은 3, 6, 12...의 순으로 전달되므로 특별한 케이스는 n=3일때를 제외하고 n의 값이 3이 될때까지 재귀적으로 다음 함수를 호출합니다.

3. 그리고 출력 후 heap의 메모리를 해제하는데, 여기서 제가 조금 더 헤맸습니다... 한동안 코딩을 놓고있었던게 바로 드러나버리니 부끄러울 따름이네요

소스코드는 아래와 같습니다. 비쥬얼 스튜디오 C++ 사용했습니다.

#include <cstdio>

#include <cstdlib>

void set_star(char** , int , int, int);

int main() {

int n;

scanf("%d", &n);

char** matrix = new char*[n];

for (int i = 0; i < n; i++)

matrix[i] = new char[2*n+1];

for (int i = 0; i < n; i++)

for (int j = 0; j < 2 * n; j++)

matrix[i][j] = ' ';

set_star(matrix, n, 0, n-1);

for (int i = 0; i < n; i++) {

for (int j = 0; j < 2*n; j++) {

printf("%c", matrix[i][j]);

}

printf("\n");

}

for (int i = 0; i < n; i++) {

delete[] matrix[i];

}

delete[] matrix;

scanf("%d");

}

void set_star(char** matrix, int n, int x, int y) {

if (n == 3) {

matrix[x][y] = '*';

matrix[x+1][y - 1] = '*';

matrix[x+1][y + 1] = '*';

matrix[x+2][y - 2] = '*';

matrix[x+2][y - 1] = '*';

matrix[x+2][y] = '*';

matrix[x+2][y + 1] = '*';

matrix[x+2][y + 2] = '*';

}

else {

set_star(matrix, n / 2, x, y);

set_star(matrix, n / 2, x + (n / 2), y - (n / 2));

set_star(matrix, n / 2, x + (n / 2), y + (n / 2));

}

}