[백준] 2447번: 별 찍기 - 10 (JavaScript, NodeJS)

 

문제

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

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

*** * * ***

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

입력

첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다.

출력

첫째 줄부터 N번째 줄까지 별을 출력한다.

예제 입력 1 복사

27

예제 출력 1 복사

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

정답 풀이

const fs = require('fs');

// 백준 제출 할 때 주석 제거
// const readFileSyncAddress = '/dev/stdin';

// VSC 테스트 할 때 주석 제거
const readFileSyncAddress = 'input.txt';

let input = fs.readFileSync(readFileSyncAddress).toString().trim().split(' ');
input = Number(input[0]);

// 문제 풀이
function solution(input) {
    // input * input 배열 만들기 (*로 채움)
    let arr = new Array(input);
    for (let i = 0; i < arr.length; i++) {
        arr[i] = new Array(input).fill('*');
    }

    // 구멍 뚫기 함수
    const punching = (input, x, y) => {
        if (input === 1) return;
        let center = input / 3;
        if (center < 3) center = 1;
        let start = center - center;
        let last = center + center;

        // 구멍 뚫기
        for (let i = center; i < last; i++) {
            for (let j = center; j < last; j++) {
                arr[i + x][j + y] = ' ';
            }
        }

        punching(center, start + x, start + y);
        punching(center, start + x, center + y);
        punching(center, start + x, last + y);
        punching(center, center + x, start + y);
        punching(center, center + x, last + y);
        punching(center, last + x, start + y);
        punching(center, last + x, center + y);
        punching(center, last + x, last + y);
    } 

    punching(input, 0, 0);
    return arr.reduce((answer, row) => {
        return answer += row.join('') + '\n';
    }, '');;
}

// 제출
console.log(solution(input));

 

맨 처음에 배열을

    let arr = new Array(input).fill(new Array(input).fill(*));

위와 같이 생성했다가, 하나의 row안에 값을 바꿨을 때,

모든 row가 전부 바뀌어서 거기서 시간이 조금 걸렸다.

 

let arr = new Array(input);
for (let i = 0; i < arr.length; i++) {
    arr[i] = new Array(input).fill('*');
}

 

2차원 배열은 다음과 같이 바꾸어야 정상적으로 작동했다. 

(위에서도 2차원 배열은 생성은 잘 되는데, 수정에서 오류가 있었다.)

 

해당 문제의 아이디어는

우선 배열을 * 로 전부 채운 다음, 가운데 부분을 구멍을 뚫어주고

다시 부분적으로 들어가서 구멍을 계속 뚫어주는 아이디어이다.