[TIL] 김가연_210129

- **키워드**
- 1/28: 분할정복, 메모이제이션, 퀵정렬, 합병정렬
- 1/29: 스프린트 챌린지 풀면서 복습

- **배운 것**
- 분할정복과 재귀의 차이
- 메모이제이션을 사용하는 이유

- **어려웠던 부분**
- 분할정복 flow chart를 그리는 것. 어떻게 하면 더 명확하게 그릴 수 있을까.
- 한 번에 시간 복잡도를 이렇게 많이 구해본 적이 있던가... 그건 둘째치고 이렇게 다양한 경우의 수를 생각해본 적이 있던가.. 스챌 풀면서 내가 그동안 계산했던 시간복잡도는 정말 아주 작은, 그리고 깔끔한 예시였다는 걸 알게 되었다.

- **더 알고 싶은 부분 / 공부하고 싶은 부분**
- 퀵정렬, 합병정렬 다시 확인

- **느낀 점**
- 오늘 스챌 마지막 문제가 분명히 해결할 수 있는 문제였는데 이상하게 안 풀렸다. 스챌 시간 끝나고 다시 풀면서 계속 '왜 이런 짓을....?'을 했다. 침착하게 잘 생각하자!!!! 침착해!!!!