코딩테스트 문제풀이/백준

[백준] 별 찍기 - 10

itaeiou 2021. 4. 6. 09:04
반응형

백준 알고리즘

별 찍기 - 10

 

www.acmicpc.net/problem/2447

 

2447번: 별 찍기 - 10

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이

www.acmicpc.net

 

let  N = 27;
let map = [];

for (i = 0; i < N; i++) {
    let str = '';
    for (j = 0; j < N; j++) {
        let val1 = N;
        let input = '*';
        while (val1 != 1) {
            let val2 = val1 / 3;
            if (Math.floor((i%val1) / val2) == 1 && Math.floor((j%val1) / val2) == 1) {
                input = ' ';
            }
            val1 /= 3;
        }
        str += input;
    }  
    map[i] = str;
}


console.log(map);
반응형

'코딩테스트 문제풀이 > 백준' 카테고리의 다른 글

[백준][BFS] 토마토  (0) 2020.03.01
[백준][DFS] 적록색약  (0) 2020.03.01
[백준][DFS] 경로찾기  (0) 2020.03.01