LEVEL2_프로그래머스_삼각 달팽이

Written on September 16, 2020

문제

정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요.

[제한사항]

n은 1 이상 1,000 이하입니다.

입출력 예

n	result	result
4	[1,2,9,3,10,8,4,5,6,7]
5	[1,2,12,3,13,11,4,14,15,10,5,6,7,8,9]
6	[1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11]

풀이

function makeEmptyArr(n){
    let arr = [];
    for(let i = 0; i < n; i++){
        arr.push(Array.from ({length: i+1}, () => 0));
    }
    return arr
}

function solution(n) {
    let num = 1;
    let x = 0;
    let y = -1; 
    let arr = makeEmptyArr(n)
    for(let i = 0; i < n; i++){
        let type = i % 3;
        let k = i;
        switch(type){
            case 0 :
                while(k < n){
                    arr[y+1][x] = num;
                    k++;
                    y++;
                    num++;
                }
                break;
            case 1 : 
                while(k < n){
                    arr[y][x+1] = num;
                    k++;
                    x++;
                    num++;
                }
                break;
            case 2 : 
                while(k < n){
                    arr[y-1][x-1] = num;
                    k++;
                    y--;
                    x--;
                    num++;
                }
                break;
            default: 
                break;
        }
    
    }
    return arr.reduce((result, row)=>{return [...result, ...row]}, [])
}

문제바로가기

삼각 달팽이

👩🏻‍💻 배우는 것을 즐기는 프론트엔드 개발자 입니다
부족한 블로그에 방문해 주셔서 감사합니다 🙇🏻‍♀️

in the process of becoming the best version of myself