JSON 썸네일형 리스트형 [Javascript]중첩 객체에서 원하는 객체 찾기 문제 Javascript에서 API를 통해 JSON을 전달받았는데, 아래와 같이 속성 안에 객체가 재귀적으로 존재하는 중첩 객체(객체 깊이는 계속 깊어질 수 있음)를 전달받아 그 안에서 원하는 속성 값을 갖는 자식 노드를 찾아야 하는 문제가 있어서 이 부분에 대해 고민했던 내용을 작성하고자 합니다. const testObj = { a: 1, b: { c:2, d:"hello", e:{ a:3, d:"hi" } } }; //요청 : a=3인 객체를 찾아 반환하시오. DFS를 이용 우선 제일 먼저 고려했던 것은 알고리즘에서 많이 사용하는 DFS/BFS를 사용하는 방법입니다. 아무래도 취업준비를 했을 때 상당히 많이 접했던 문제 풀이법이기도 했고, 무한히 중첩될 수 있던 객체여서 브루트포스 방식을 사용하여 일.. 더보기 이전 1 다음
