[Day 30] [자료구조 / 알고리즘] 재귀 - StringifyJSON

학습 주제

 

재귀를 활용한 StringifyJSON 구현

 

---

 

새롭게 배운 내용

 

2022.07.22 - [Back-End/Java] - StringifyJSON

StringifyJSON

 

 

보강할 내용

 

재귀 함수와 메모리 사용량 간의 관계(java recursion memory leak)
꼬리 재귀 (tail recursion in java)
재귀를 활용한 대표적인 문제인 하노이의 탑 재귀 (java tower of hanoi in recursion)
알고리즘에서 자주 사용되는 조합 재귀 함수 (java combination in recursion)

 

 

회고

 

과제 내용을 처음 읽었을 때 JSON을 어떻게 재귀로 구현할 수 있는지 감이 하나도 오지 않았다.
instanceof를 활용해서 입력된 값의 타입을 구분했고 JSON 형식으로 반환하도록 했다.

String과 Boolean, Integer 그리고 Null을 입력받았을 때의 반환은 구현하기가 쉬웠는데,
배열과 HashMap에서 깊게 생각을 해야겠다. Object의 배열은 하나의 타입이 아닌 여러 형식의 타입을 받을 수 있기 때문이다. HashMap도 마찬가지이다.

각 요소들이 어떤 타입인지 검사하기 위해서는 위에서 구현했던 것들을 재귀를 통해 활용하면 된다.

 

 

★★★★★