1주차 퀴즈

내용은 작성할 수 없지만 기본 내용보다는 이 내용을 기반으로 깊이 생각해봤는지에 대한 문제들이 나왔다. 코어시간에 팀원들과 이야기 했던 내용들도 나와서 나름? 깊이 있게 작성할 수 있었다.(코치님 눈에는 귀엽게 보이지 않을까싶다..ㅎ)

DP

1주차 알고리즘은 진작에 다 풀었고 완전 탐색 문제를 DP로 변환시키는 대표적인 문제들을 풀어보았다. 냅색, 퇴사 문제에서 top-down, bottom-up DP를 모두 적용해보았다. 또 2차원 그래프 문제에서 DP를 적용하기도 하였다. 아직 DP 이해도가 많이 부족하지만 이전보다 어떻게 개선해야할지 조금은 감이 잡힌듯하다. DP가 무섭지 않을 때까지 가보자~가보자~