[백준 2447] 별 찍기 -10

2447번: 별 찍기 - 10 (acmicpc.net)

2447번: 별 찍기 - 10

 

 

정답 풀이1

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

char board[2300][2300];

// solve(n, x, y) : board[x][y] to board[x+n-1][y+n-1]에 올바르게 '*'과 ' '을 넣는 함수
void solve(int n, int x, int y) {
  if (n == 1) {
    board[x][y] = '*';
    return;
  }
  for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
      if (i == 1 && j == 1)
        continue;
      solve(n / 3, x + n / 3 * i, y + n / 3 * j);
    }
  }
}

int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  
  int n;
  cin >> n;  
  for (int i = 0; i < n; i++)
    fill(board[i], board[i]+n, ' ');
  
  solve(n, 0, 0);
  for (int i = 0; i < n; i++)
    cout << board[i] << '\n';
}
/*
board[...][n]에 NULL 대신 ' '이 들어있을 경우 뒤에 불필요한 공백이 추가로 출력될 수 있음. board는 전역 변수이기 때문에
초기 값이 전부 NULL이어서 잘 동작함.
*/

 

정답풀이2

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

void print_star(int i, int j, int num) {
  if ((i / num) % 3 == 1 && (j / num) % 3 == 1)
    cout << ' ';
  else {
    if (num / 3 == 0)
      cout << '*';
    else
      print_star(i, j, num / 3);
  }
}

int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int num;
  cin >> num;
  for (int i = 0; i < num; i++) {
    for (int j = 0; j < num; j++) print_star(i, j, num);
    cout << '\n';
  }
}