1520 내리막길 문제를 BFS로 풀었더니 메모리초과가 나버렸네요.

DP로 풀어야한다고 설명을 들었는데 DP로 문제를 풀어본 적이 없어서요.

인터넷에서 DP 관련 자료도 보고 했는데 실제 문제를 풀 때는 어떻게 해야하는지 감이 잘 안 오네요.

직접 풀어봐야 감이 올 것 같은데요. DP 관련 문제 중에 난이도 낮은 문제 추천 부탁드립니다.

그리고 이해하기 쉽게 되어있는 자료를 알고 계시다면 링크 부탁드립니다.