백준

1. https://www.acmicpc.net/problem/1149 -> rgb 거리 dp
2. https://www.acmicpc.net/problem/2579 -> 계단오르기 dp
3. https://www.acmicpc.net/problem/2206 -> 벽 부수고 이동하기 bfs
4. https://www.acmicpc.net/problem/1520 -> 내리막 길 bfs + dp

프로그래머스

배운점 - 백준

1. dp 점화식의 일반화를 간단하게 생각하기, 문제는 간단히 풀린다는 생각.
2. dp 점화식의 일반화를 간단하게 생각하기, 문제는 간단히 풀린다는 생각.