[백준 2448] 별 찍기 - 11 (C++) - 49

문제

https://www.acmicpc.net/problem/2448

2448번: 별 찍기 - 11

생각

평행이동을 기본적으로 생각했다.

첫 별을 찍고

그 이후부터는 꼭대기에서 바닥까지 훑어서 해당 좌표들을 왼쪽과 오른쪽으로 평행이동을 해 별을 찍었다.

코드

#include <bits/stdc++.h>
using namespace std;

int n;
char star[10000][10000];
bool rtrn = false;

void input(int m) {
    for(int i = 0; i < m; i++) {
        for(int j = n - 1 - (m/2 - 1); j <= n - 1 + (m/2 - 1); j++) {
            //평행이동
            star[i + m/2][j - m/2] = star[i][j];
            star[i + m/2][j + m/2] = star[i][j];
        }
    }
    if(m == n || rtrn) {
        rtrn = true;
        return;
    }
    input(m * 2);
}

int main() {
    cin >> n;

    int k = log2((n / 3));
    
    memset(star, ' ', sizeof(star));

    //처음 별 찍기
    int s = 3 * pow(2, k) - 1;
    star[0][s] = '*';
    star[1][s - 1] = '*';
    star[1][s + 1] = '*';
    for(int i = 0; i < 5; i++) star[2][s + 2 - i] = '*';

    //별 출력하기
    if(n == 3) {
        for(int i = 0; i < 3; i++) {
            for(int j = 0; j < 6; j++) {
                cout << star[i][j];
            }
            cout << "\n";
        }
    }
    else{
        input(6);
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < 2*n; j++) {
                cout << star[i][j];
            }
            cout << "\n";
        }
    }
}

 

근데 찾아보니 나보다 훨씬 간단하게 잘 풀 사람들이 많다

https://www.acmicpc.net/source/37474436

#include <iostream>
using namespace std;

char arr[3072][6144];

void solve (int n, int x, int y)
{
	if (n == 3)
	{
		arr[x][y] = '*';
		arr[x + 1][y - 1] = '*';
		arr[x + 1][y + 1] = '*';
		for (int i = y - 2; i <= y + 2; i++)
			arr[x + 2][i] = '*';
		return ;
	}
	n /= 2;
	solve(n, x, y);
	solve(n, x + n, y - n);
	solve(n, x + n, y + n);
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < 2 * n - 1; j++)
			arr[i][j] = ' ';
	solve(n, 0, n - 1);
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < 2 * n - 1; j++)
			cout << arr[i][j];
		cout << '\n';
	}
}