2Level / 월간 코드 챌린지 시즌1 / 삼각 달팽이

문제 설명

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

제한 사항

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

 

문제 풀이 방법

• 삼각형의 모습을 인지하고 다른 사람이 푼 코드를 보고 문제를 다시 풀었다.
• x, y 좌표를 구분하여 생각해서 가장 밖에 있는 칸부터 채웠다.
• 밖의 칸을 다 채웠으면  n -= 3 하여 다시 루프를 진행할 수 있게 했다.

 

코드

function solution(n) {
    const answer = new Array(n).fill().map((_, i) => new Array(i + 1));
    
    let cnt = 0;
    let x = -1; //  x축
    let y = 0;  //  y축
    
    while(n>0){
        //  삼각형 왼쪽 빗변 채우기
        for(let i=0; i<n; i++){
            answer[++x][y] = ++cnt;
        }
        //  삼각형 맨 밑줄 채우기
        for(let i=0; i<n-1; i++){
            answer[x][++y] = ++cnt;
        }
        //  삼각형 오른쪽 빗변 채우기
        for(let i=0; i<n-2; i++){
            answer[--x][--y] = ++cnt;
        }
        //  내부가 비어있으면 내부를 채우기 위해 루프 진행 조건 갱신
        n -= 3;
    }
    return answer.flatMap(e => e);
}