issues
search
codestates
/
ds-TIL
Data Science TIL page
2
stars
1
forks
source link
[TIL] 김가연_210129
#1409
Open
maybelle-hub
opened
3 years ago
maybelle-hub
commented
3 years ago
키워드
1/28: 분할정복, 메모이제이션, 퀵정렬, 합병정렬
1/29: 스프린트 챌린지 풀면서 복습
배운 것
분할정복과 재귀의 차이
메모이제이션을 사용하는 이유
어려웠던 부분
분할정복 flow chart를 그리는 것. 어떻게 하면 더 명확하게 그릴 수 있을까.
한 번에 시간 복잡도를 이렇게 많이 구해본 적이 있던가... 그건 둘째치고 이렇게 다양한 경우의 수를 생각해본 적이 있던가.. 스챌 풀면서 내가 그동안 계산했던 시간복잡도는 정말 아주 작은, 그리고 깔끔한 예시였다는 걸 알게 되었다.
더 알고 싶은 부분 / 공부하고 싶은 부분
퀵정렬, 합병정렬 다시 확인
느낀 점
오늘 스챌 마지막 문제가 분명히 해결할 수 있는 문제였는데 이상하게 안 풀렸다. 스챌 시간 끝나고 다시 풀면서 계속 '왜 이런 짓을....?'을 했다. 침착하게 잘 생각하자!!!! 침착해!!!!
키워드
배운 것
어려웠던 부분
더 알고 싶은 부분 / 공부하고 싶은 부분
느낀 점