211222

할 일

DP 문제 복습 / 그리디,DP 쪽 또 보기

 

한 일

LIS, 냅색 알고리즘 쪽도 공부했다. 어렵지만 초반부보다는 DFS/BFS로 풀었던 걸 왜 DP로 푸는지 어떤 이유때문에 DP 테이블을 사용하는지 감이 조금 잡힌다.

이제 강의에서 이해가 안되는 문제들은 없으니 책 읽으면서 백준 문제 꾸준히 풀어가자!