[2020.10.10] 10월 둘째주 회고록

이번 주는 재귀를 이용하여 JS 내장 함수를 이해하는 시간을 가졌다. 

 

반복문으로도 구현 가능한 부분이었지만 재귀를 공부하기 위하여 재귀로 구현하였다.

 

반복이 가능할 것 같은 부분을 재귀 함수 내부에 넣어 놓은 뒤 if문으로 탈출 조건을 걸어주고 계속 자기 자신을 호출하도록 하였다. 

 

이를 통해 JSON.stringity() 함수와 Document.querySelector() 함수를 구현해보았다. 

 

처음에는 구조를 이해하고 로직을 짜는데  어려움을 겪었지만 구조를 이해하고 나니 반복시켜야 할 구간이 보였다. 

 

그래서 그 구간을 함수 바디에 넣어주고 마지막에 탈출할 부분을 따로 만들어주었다. 

 

원래의 내장함수와 똑같이 구현하기 위하여 신경 써야 할 부분이 많았다. 

 

타입별로 구현을 다르게 해준다던지.. undefined나 null일 때는 또 다르게 리턴해줘야 해서 전체적인 로직을 생각하고도 세세한 부분에서 애를 좀 먹었다. 

 

그래도 다 구현하고 나니 뿌듯했다. 또한 재귀에 대한 더 깊은 이해를 가진 것 같아 기분이 좋았다. 

 

이번 주는 재귀 후에 복습하는 시간을 가지려 했는데 다른 일들이 생겨 복습할 시간을 충분히 확보하지 못하였다. 

 

다음 주에는 좀 더 복습하는 시간을 더 가지고 알고리즘 공부에 매진하려 한다.