ARR PS - making a snail

풀어보기

이차원 배열이니까 for문 2개가 필요하다.

i=0부터 1번째 행의 배열을 가져온다음 차례대로 채워준다. 처음에는 배열의 길이만큼 채운다.

1 2 3

8 9 4

7 6 5

그 다음은 방향을 오른쪽으로 돌려서 2번 채워준다.

그리고 다시 방향을 오른쪽으로 돌려서 2번 채워준다.

방향을 돌리고 1번 채워준다.

그리고 방향을 돌리고 1번 채우면 끝난다.

몇번 채울지는 계산할 수 있겠는데 방향을 틀어서 인덱스를 잡아주는 것을 어떻게 잡아야할지 생각해내는 것이 관건인 것 같다.

처음에는 첫 행의 배열이었는데 배열의 길이만큼 채우고 나니까 방향을 틀어서 세로로 채워줘야한다.

i가 행이라면 0으로 고정된 상태에서 그 배열의 인덱스인 j를 증가시키며 다 채웠을 때 그때의 j값은 마지막 인덱스를 가리키고 있을 것이고 i만 (배열의 길이 - 1)만큼 채우면서 이동한다.

이때 다시 방향을 돌려줘야 하는데 마지막 인덱스를 가리키던 j를 다시 (배열의 길이 - 1)만큼 채우면서 이동한다.

그리고 다시 마지막 인덱스를 가리키던 i를 (배열의 길이 - 2)만큼 채우면서 이동한다. i=1, j=0

이번에는 0인 j를 (배열의 길이 - 2)만큼 채우면서 이동하면 i=1, j=1이 되고 이동거리가 1보다 작아질 수 없으므로 종료된다.

방향에 따른 인덱스를 잡아주기 위해서 dir라는 변수를 두고 짝수번 1씩 더해주고 다시 짝수번 -1씩 더해준다.

맨 처음에는 배열의 길이로 연산하니까 for문 다음에 length—;를 두고 채우는 개수를 업데이트해준다. 배열의 길이만큼 채워주므로 배열의 길이 자체를 계속 빼면서 업데이트하는 것이다.

배열의 길이는 한번 뒤부터 업데이트, dir(방향)은 짝수번째마다 업데이트하면 된다.

function answer(length) {
    let result = [...Array(length)].map(() => []);
    console.log(result);
    let value = 1;
    let dir = 1;
    let x = -1,
        y = 0;
    while (1) {
        for (let i = 0; i < length; i++) {
            x += dir;
            result[y][x] = value++;
        }
        length--;
        for (let j = 0; j < length; j++) {
            y += dir;
            result[y][x] = value++;
        }
        if (!length) break;
        dir *= -1;
    }
    return result;
}