[Javascript] 삼각 달팽이 (68645)

문제링크

코딩테스트 연습 - 삼각 달팽이

 

새로 배운 내용

1. Array.from()
-> Array.from() 메서드는 유사 배열 객체(array-like object)나 반복 가능한 객체(iterable object)를 얕게 복사해 새로운 Array 객체를 만듭니다.

Array.from(arrayLike[, mapFn[, thisArg]])​

Array(n) 배열을 obj로 갖고 선택 매개변수 mapFn을 (_, idx) => Array(idx + 1) 로 사용하여 원하는 모양의 2차원 배열을 얻을 수 있었습니다. (행이 커질때마다 1씩 증가하는 열을 갖습니다.)
(첫번째 인자인 "_"은 불필요한 공간을 채울 인자를 의미합니다.)


2. flatMap()
-> flatMap() 메서드는 먼저 매핑함수를 사용해 각 엘리먼트에 대해 map 수행 후, 결과를 새로운 배열로 평탄화합니다. 

arr.flatMap(callback(currentValue[, index[, array]])[, thisArg])​

let arr1 = ["it's Sunny in", "", "California"];

arr1.map(x=>x.split(" "));
// [["it's","Sunny","in"],[""],["California"]]

arr1.flatMap(x => x.split(" "));
// ["it's","Sunny","in","California"]​

 

map과 flatMap의 차이를 보여주는 코드 ( 실행 결과를 1차원 배열로 평탄화 한다. ) 

 

function solution(n) {
  const snail = Array.from(Array(n), (_, idx) => Array(idx + 1));
  let increase = 0;
  let x = -1;
  let y = 0;
  let snailHeight = n;
    
  while (snailHeight > 0) {
    for (let i = 0; i < snailHeight; i++) snail[++x][y] = ++increase;
    for (let i = 0; i < snailHeight - 1; i++) snail[x][++y] = ++increase;
    for (let i = 0; i < snailHeight - 2; i++) snail[--x][--y] = ++increase;
    snailHeight -= 3;
  }
  return snail.flatMap((num) => num);
}