[JavaScript] 2447 | 백준

📄 문제

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때,
크기 N의 패턴은 N×N 정사각형 모양이다.

크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.

N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을
크기 N/3의 패턴으로 둘러싼 형태이다.
예를 들어 크기 27의 패턴은 예제 출력 1과 같다.

---

⌨ 예제 입력

27

📺 예제 출력

***************************
* ** ** ** ** ** ** ** ** *
***************************
***   ******   ******   ***
* *   * ** *   * ** *   * *
***   ******   ******   ***
***************************
* ** ** ** ** ** ** ** ** *
***************************
*********         *********
* ** ** *         * ** ** *
*********         *********
***   ***         ***   ***
* *   * *         * *   * *
***   ***         ***   ***
*********         *********
* ** ** *         * ** ** *
*********         *********
***************************
* ** ** ** ** ** ** ** ** *
***************************
***   ******   ******   ***
* *   * ** *   * ** *   * *
***   ******   ******   ***
***************************
* ** ** ** ** ** ** ** ** *
***************************

---

🚩solution

일단 3일때 가운데를 뚫어놓는 함수를 만들어보자!

function square(i, j, n) {
  if (i % 3 === 1 && j % 3 === 1) {
    str += ' ';
  } else {
    str += '*'
  }
}

for (let i = 0; i < num; i++) {
  for (let j = 0; j < num; j++) {
    square(i, j, num);
  }
  str += '\n';
}

이렇게 한다면 3일때 출력 결과는

***
* *
***

이렇게 잘 나오는걸 확인 할 수 있다.
하지만 num이 9일때는 어떠할까??
결과는 아래와 같다.

*********
* ** ** *
*********
*********
* ** ** *
*********
*********
* ** ** *
*********

보이는대로 [4, 4]는 나머지가 1, 1이 나와서 뚫어주지만 나머지 부분

[3, 3] [3, 4] [3, 5]
[4, 3]        [4, 5]
[5, 3] [5, 4] [5, 5]

이 부분도 비워줘야 한다.
그러면 어떻게 해야할까??
재귀 함수로 n이 1일때까지 돌려주면서 i, j를 3으로 나눠서 돌려주면 된다.

function square(i, j, n) {
  if (i % 3 === 1 && j % 3 === 1) {
    str += ' ';
  } else {
    if (n === 1) {
      str += '*';
    } else {
      square(Math.floor(i / 3), Math.floor(j / 3), Math.floor(n / 3));
    }
  }
}

이렇게 했을 경우
두가지 경우만 집어보자.
[3, 3]의 경우
square(3, 3, 9) => square(1, 1, 3)
[5, 4]의 경우
square(5, 4, 9) => square(1, 1, 3) 으로 되면서 공백을 채워줄 수 있게 된다.

const input = require('fs').readFileSync('/dev/stdin').toString().trim();
const num = Number(input);

let str = '';

function square(i, j, n) {
  if (i % 3 === 1 && j % 3 === 1) {
    str += ' ';
  } else {
    if (n === 1) {
      str += '*';
    } else {
      square(Math.floor(i / 3), Math.floor(j / 3), Math.floor(n / 3));
    }
  }
}

for (let i = 0; i < num; i++) {
  for (let j = 0; j < num; j++) {
    square(i, j, num);
  }
  str += '\n';
}

console.log(str);