[2022 하계 모각코] 6주차 1회 계획 및 결과

6주차 1회 계획 : 코드트리 사이트에서 제공하는 '동적 계획법 알고리즘' part 학습

---

'컴프2 예습 -> 알고리즘 공부' 계획 수정 이유 : 선배들과 이야기 나누면서 컴프2 과정에 대해 예습은 큰 이점을 가지지 못할 것 같았음. 프로그래밍 언어의 기능을 알기보단 차라리 프로그래밍 언어의 동작 원리를 아는 것이 더 좋을 것이라 판단함. 하지만 동작 원리를 알아내는 것은 공부하면서 시작을 호기심으로 접근하는 것이 좋겠다고 생각했고, 결국 알고리즘 공부로 전향.

---

 

 

 

오늘 나간 진도

DP는 원래부터 공부하려 했던 알고리즘인데. 어떻게 공부를 해야할지 한참 막막했다. 좋은 기회로 얻은 코드트리 문제집으로 공부했다.

이번 시간에는 Mmemoization과 Tabulation을 공부했다. 이 둘은 간단한 피보나치 구현이라 쉽게 따라갈 수 있었다.

그 다음으로 음수 피보나치, 타일 채우기 등을 공부했는데 점화식을 세우는 것이 보통 쉬운게 아니었다. 음수 피보나치는 피보나치에 음수만 신경써주면 되는 것이라 쉽게 해결할 수 있었는데 타일 채우기는 그렇지 않았다. 내가 생각한 점화식에는 논리적인 결점이 많이 있었다. 어떻게 다듬고 제대로 된 점화식을 도출해낼지는 아직 막막할 뿐이다.

현재는 '조건에 맞게 선택적으로 전진하는 DP'에서 최장증가수열(LIS)를 공부하고 있는 중이다. 1시간을 넘게 읽어보며 구현하려 했지만 했지만 쉽지 않았다. 제대로 이해하지 못해서 그런 것일 거다.