[백준 10994 - Node.js] 별 찍기 - 19

문제 링크

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

10994번: 별 찍기 - 19

풀이

const N = +require('fs').readFileSync('/dev/stdin').toString().trim();

const getStar = (N) => {
  if (N === 1) {
    return ['*'];
  }
  const prev = getStar(N - 1);
  const len = prev[0].length;
  return [
    '*'.repeat(len + 4),
    `*${' '.repeat(len + 2)}*`,
    ...prev.map(line => `* ${line} *`),
    `*${' '.repeat(len + 2)}*`,
    '*'.repeat(len + 4)
  ];
};

console.log(getStar(N).join('\n'));

 

N번째 패턴은 (N-1)번째 패턴 양 옆에 공백 한 칸과 별 하나가 붙고, 위 아래로 두 줄씩 대칭된 패턴의 모양이 붙는 규칙을 가지고 있다.

패턴을 한 줄씩 문자열로 나눠서 배열에 담고, 이전 패턴의 배열을 계속 변형시켜나가면 된다.

 

먼저 위, 아래에 2줄씩 붙는 부분은 N-1 패턴의 길이보다 4칸씩 더 길게 만들어서 붙이고,

그 가운데에는 N-1 패턴의 각 줄의 문자열 양 옆에 공백 한 칸과 별 하나씩을 덧붙여주면 된다.

 

위와 같은 규칙을 쉽게 적용하기 위해 아래와 같이 한 줄씩 문자열로 나누어 배열로 패턴을 나타내었다.

// N = 2일 때 패턴을 아래와 같이 배열로 나타냄
[
  '*****',
  '*   *',
  '* * *',
  '*   *',
  '*****'
]

// N = 9일 때 패턴을 아래와 같이 배열로 나타냄
[
  '*********',
  '*       *',
  '* ***** *',
  '* *   * *',
  '* * * * *',
  '* *   * *',
  '* ***** *',
  '*       *',
  '*********'
]