제 2회 모각코 회고

 

저번 모각코 모임 때 다이나믹 프로그래밍 문제에서 막혀서 이번 모임 때 다이나믹 프로그래밍 문제를 풀어야겠다고 생각했다.

알고리즘 시간에 다룬 다이나믹 프로그래밍 문제는 피보나치 수열, 행렬 경로 문제, 돌 놓기, 행렬 곱셈 순서, LCS, 최단경로였는데 백준 문제들을 보니까 이외의 문제들이 무척 많았다.

배우지 않은 문제 하나와 배웠던 문제를 복습할 겸 풀어봤다. 배우지 않은 문제를 푸는데 시간이 오래 걸려서 2문제밖에 풀지 못한게 아쉽다.

https://binstudy.tistory.com/9?category=877276

[백준 2163번] 초콜릿 자르기

 

https://binstudy.tistory.com/10?category=877276

[백준 9251번] LCS