오늘 한 일(회고)
- 알고보면 알기쉬운 알고리즘 원격 강의 수강 (3주차 스택, 큐, 해쉬 4주차 트리, 힙, 그래프, DFS&BFS, Dynamic Programming)
- 원격 강의 숙제 풀이
- Dynamic Programming이란, 여러 개의 하위 문제를 풀고 그 결과를 기록하고 이용해 문제를 해결하는 알고리즘이다.
결과를 기록하는 것이 메모이제이션(Memoization),
여러 개의 하위 문제구조를 겹치는 부분 문제(Overlapping Subproblem)라고 한다.
재귀 알고리즘과 닮아있는데, 피보나치 수열을 예시로 실습해 본 결과가 상당히 충격적이었다.
꼭 까먹지 않고, 많이 익혀둬야 할 알고리즘 방법인 것 같다!
내일 할 일
- Django입문 실시간 강의 수강
- 스파르타 코딩클럽 Django 원격강의 수강
- 백준 알고리즘 문제 최소 한문제 풀기!!
오늘은 러닝을 하지 못했다..쉬어가는 날이라 생각하자
캠퍼분들과 얘기를 나누며, 스트레칭과 운동을 열심히 해야겠다고 다시 한번 생각하게 되었다.