[자바스크립트] 계층형 객체 깊이 구하기

데이터 구조

interface Data {
  value: any;
  children?: Array<Data>;
}

const data: Data[] = [
	{  
      value:"A"
      cildren:[
        {
          value:"a"
          children:[
            {
              value:"가"
            },
            {
              value:"나"
            },
            {
              value:"다"
            },
          ]
        },
      ]
    }
  ]

계산식

 

function calcDepth(options: Data[]) : number{
  const depthest = Math.max(...arrDepth(options), 0);
  return depthest;

  function arrDepth(options: Data[]) : number[]{
    const result: number[] = [];
    aDepth(0, options, result);
    return result;
  }
  function aDepth(d: number, array: Data[], result: number[]) {
    d++;
    result.push(d);
    for (let i = 0; i < array.length; i++) {
      const e = array[i];
      if (e.children) {
        aDepth(d, e.children, result);
      }
    }
  }
}​