[백준] 2447번 - 별찍기 10 Javascript(NodeJs)

문제 링크

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

풀이

알고리즘: 분할 정복, 재귀

const fs = require('fs');
let N = fs.readFileSync('/dev/stdin').toString().trim()*1;
let output = '';

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

for(let i=0; i<N; i++) {
    for(let j=0; j<N; j++) {
        markStar(j,i,N);
    }
    output += '\n';
}
console.log(output.trim());