TIL 42일차 - [자료구조/알고리즘] 재귀

• JSON 구조가 재귀 함수를 사용할 수 있는 트리 구조임을 이해할 수 있다.

  o

  • JSON.stringify 와 JSON.parse 가 serialize, deserialize라는 것을 이해할 수 있다.

    o
    JSON.stringify는 객체를 JSON으로 변환하는 메서드이고,
    객체 형태를 직선으로 나열한 것으로
    이러한 과정을 serialize(직렬화)라고 한다.

    반면, JSON.parse는 JSON을 객체로 변환하는 메서드다.
    직선으로 나열된 JSON 형태를 다시 객체로 변환하는 과정으로
    이러한 과정을 deserialize(역직렬화)라고 한다.

  • JSON.stringify 와 JSON.parse를 사용하여 JavaScript 값과 JSON을 넘나들 수 있다.

    o

  • JSON에 재귀 호출을 사용할 때, 어디에 사용해야 할지 이해할 수 있다.

    o

• Tree UI가 재귀를 사용할 수 있는 구조임을 이해할 수 있다.

  o
  자바스크립트 객체와 JSON은 트리 구조로 되어있기 때문에
  객체의 값으로 객체를 포함하는 구조이다.
  따라서 재귀 탐색이 가능한 구조다.

• 재귀를 사용해서 Tree UI를 구현할 수 있다.

  o

• 다음 키워드를 구글링하고 TIL 블로그를 작성하기

  • 재귀 함수와 메모리 사용량 간의 관계 (javascript recursion memory leak)
  • 꼬리 재귀 (tail recursion in js)
  • 하노이의 탑 재귀 (js tower of hanoi in recursion)
  • 조합 재귀 함수 (js combination in recursion)

소감

🔡➡️💻➡️🤓👍

이전 section 1-unit 10에서 배운 DOM과 section 2에서 배운 서버 네트워크 요청에서 학습한 json에 대해 더 명확하게 알 수 있었던 시간이었다.

json 타입이 뭔지, 언제 사용해야하는지, 어떤 메서드가 있는지
잘 몰랐는데 이번 학습에서 이러한 부분을 채울 수 있었다.

이를 토대로 과제 2개를 진행했는데,
과제 1인 JSON.stringify는 재귀를 사용하여 JSON의 형태로 변환하여 값을 반환하는 함수를 작성하는 것이었고,
과제 2인 Tree UI는 재귀와 DOM을 사용하여 트리 구조를 구현하는 것이었다.

이해한 이론을 적용하기란 쉽지는 않았지만
비교적으로 빠르게 이해하며 수행할 수 있었다.