[프로그래머스] '삼각달팽이' 문제 자바스크립트 알고리즘

---

https://programmers.co.kr/learn/courses/30/lessons/68645

Q. 삼각달팽이

---

정수 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]

• 코드

function solution(n) {
    let graph = [];
    let answer = [];
    let num = 1;
    let y = -1;
    let x = 0;
    
    for (let i = 1; i < n + 1; i++) {   // 0 으로 채워진 삼각 달팽이 생성
        let list = Array(i).fill(0)
        graph.push(list);
    }
   
    for (let i = 0; i<n; i++){
        for(let j = i; j<n; j++){ 
            if(i%3===0){    // 첫번째는 맨밑으로 num을 1씩 증가하면서 채우기
                y ++;
            }else if(i%3===1){  // 두번째는 오른쪽으로 num을 1씩 증가하면서 채우기
                x ++;
            }else { // 세번째는 위로 1씩 증가하면서 채우기 단, 위로 갈 수로록 x칸이 줄어드므로 x 도 -1 씩 해줘야됨
                x --;
                y --;
            }
            graph[y][x]=num;
            num++;
        }
    }
    graph.forEach(a=> answer=answer.concat(a)); // 배열 합치기 
    return answer;
}