[프로그래머스 Lv. 2] 삼각 달팽이(javascript)

훈이·2022년 12월 8일
0

규칙만 알면 나름 쉬운 문제였네요.


📌문제 설명

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

📌제한사항

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

📌입출력 예

n 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]

My code

function solution(n) {
    let x = -1, y = 0, cnt = 0;
    let ans = Array.from({length: n}, (_, idx) => Array(idx+1).fill(0));

    for(let i = 0; i < n; i++) {
        for(let j = i; j < n; j++) {
            if(i % 3 === 0) x++;
            if(i % 3 === 1) y++;
            if(i % 3 === 2) x--, y--;
            ans[x][y] = ++cnt;
        }
    }
    return ans.reduce((acc, arr) => acc.concat(arr), []);
}

0개의 댓글