[leeCode/코테공부] 2625. Flatten Deeply Nested Array

문제)

Given a multi-dimensional array arr and a depth n, return a flattened version of that array.

A multi-dimensional array is a recursive data structure that contains integers or other multi-dimensional arrays.

A flattened array is a version of that array with some or all of the sub-arrays removed and replaced with the actual elements in that sub-array. This flattening operation should only be done if the current depth of nesting is less than n. The depth of the elements in the first array are considered to be 0.

Please solve it without the built-in Array.flat method.

 

• 요약해보자면 다차원배열 arr과 깊이 n이 주어질 때, 평탄화된 버젼을 반환하라. 
• 다차원 배열은 정수 또는 다른 다차원 배열을 포함하는 재귀적인 데이터 구조를 가지고 있다. 
• 이 평탄화 작업은 현재 중첩깊이가 n보다 작을 때만 수행되어야한다. 
• 내장된 'Array.flat' 메서드 없이 문제 해결하시오

 

 

 

 

 

해결코드)

var flat = function (arr, n) {
     if (n === 0) {
        return arr;
    }
    
    let answer = [];
    
    arr.forEach(element => {
        if (n > 0 && Array.isArray(element)) {
            answer.push(...flat(element, n - 1));
        } else {
            answer.push(element);
        }
    });
    
    return answer;
};

우선적으로 n이 0 일 때 경우의 수를 구하고 

이후에는 arr을 돌면서 isArray 메서드로 데이터가 정수인지 배열인지 체킹한다. 배열이면 그걸 다시 똑같이 flat 재귀함수 적용

 

- isArray(obj) : 파라미터로 받은 값이 배열인지 아닌지 체킹하는 메서드

 

 

다차원배열이 들어가는 순간 머릿속이 띵해짐.....