dp문제, 점화식 세우기 문제 문제: https://www.acmicpc.net/problem/10844 https://github.com/surinoel/boj/blob/master/10884.cpp

점화식을 좀 더 일반화하는 것에 초점을 맞추고 연습 문제: https://www.acmicpc.net/problem/15990 https://github.com/surinoel/boj/blob/master/15990.cpp

dp 문제 점화식을 세어보는 것이 중요 문제: https://www.acmicpc.net/problem/2225 https://github.com/surinoel/boj/blob/master/2225.cpp

모든 dp 문제는 브루트포스로 문제를 풀 수 있다 하지만 역은 성립하지 않는다 만일 dp로 풀 수 있는데, 브루트포스로 풀었다면 문제를 잘못 푼 것이다

2차원 배열이지만 한 방향으로 진행해가는 dp문제 memoization에 좀 더 깔끔한 코드가 있겠지만, 아직은 정답을 맞추는 데 노력 문제: https://www.acmicpc.net/problem/17130 https://github.com/surinoel/boj/blob/master/17130.cpp

시뮬레이션, 강제 형변환 연습 문제: https://www.acmicpc.net/problem/5532 https://github.com/surinoel/boj/blob/master/5532.cpp