[Algorithm 스터디]15일차_이코테(DP)

오늘은 어제 생각한대로 이코테 DP문제를 끝냈다. 이번 문제들의 경우 이전에 어쩌다가 한번쯤 봤던 알고리즘이 많이 있었던 것 같다. 하지만 아쉽게도 뭔가 만족스럽게 풀어내지 못한 것 같다. 특히 편집 거리 문제의 경우 예전에 코테 공부를 하다가 봤었던 문제였는데, 뭔가 눈에 익은데 생각만 하고 문제를 제대로 풀지 못한 것 같아서 아쉽다고 생각한다. 

그래도 백준에서 관련 문제를 풀려고 시도하면서 알고리즘을 어느정도 이해한 것 같다. (백준 문제는 못 풀긴 했지만...) 알고리즘을 이해하는데에는 그 알고리즘을 활용한 더 어려운 문제를 푸는 것이 도움이 되는 것 같다. 어렵다고 생각했던 알고리즘이 생각해보면 더 큰 문제를 돌리는 기본 베이스 정도라는 생각이 들면 뭔가 좀 상대적으로 괜찮아 보이는 느낌이 있는 것 같다.

아무튼 내일은 새로운 챕터를 나가야겠다.

오늘 한 일

- 이코테 DP 세 문제 풀이 (퇴사, 못생긴 수, 편집 거리)

내일 할일 

- 이코테 최단경로 챕터 문제풀이