flatten.js (7kyu 76)

in about Dev on Algorithm

Codewars 알고리즘 풀이


Problem

  • Write a function that flattens an array of array objects into a flat array.
    • 배열 객체의 배열을 평면 배열로 병합하는 함수를 작성한다.


Solution 01

function flatten(arr) {
  let result = [];
  
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] instanceof Array) {
      for (let j = 0; j < arr[i].length; j++) {
        result.push(arr[i][j]);
      }
    } else {
      result.push(arr[i]);
    }
  }
  return result;
}

flatten([[1, 2], [3, 4]]);        // [1, 2, 3, 4]
flatten([[1, 2], ['c', 'd']]);    // [1, 2, 'c', 'd']
flatten([[[1], [2]], [3], [4]]);  // [[1], [2], 3, 4]

push(): 배열의 끝에 새 element를 추가하고, 새로운 길이를 반환한다.


Solution 02

function flatten(arr) {
  return arr.reduce((result, i) => result.concat(i), []);
}

flatten([[1, 2], [3, 4]]);        // [1, 2, 3, 4]
flatten([[1, 2], ['c', 'd']]);    // [1, 2, 'c', 'd']
flatten([[[1], [2]], [3], [4]]);  // [[1], [2], 3, 4]

reduce(): 배열을 하나의 값으로 줄이고, 그 값을 반환한다.

concat(): 두 개 이상의 배열을 결합하고, 새 배열을 반환한다.


Solution 03

function flatten(arr) {
  let result = [];
  
  arr.forEach(i => {
    result = result.concat(i);
  });
  return result;
}

flatten([[1, 2], [3, 4]]);        // [1, 2, 3, 4]
flatten([[1, 2], ['c', 'd']]);    // [1, 2, 'c', 'd']
flatten([[[1], [2]], [3], [4]]);  // [[1], [2], 3, 4]

forEach(): 배열의 각 element에 대해, 제공된 함수를 차례로 한 번씩 호출한다.


Solution 04

function flatten(arr) {
  return [].concat(...arr);
}

flatten([[1, 2], [3, 4]]);        // [1, 2, 3, 4]
flatten([[1, 2], ['c', 'd']]);    // [1, 2, 'c', 'd']
flatten([[[1], [2]], [3], [4]]);  // [[1], [2], 3, 4]