문제 카테고리는 다이나믹 프로그래밍인데..

어느 부분에서 캐시를 적용해서 풀 수 있는 건지 모르겠습니다..

매번 사다리를 만들고, 지우고 하는 식으로 재귀함수로 풀면 시간 초과가 나올 수 밖에 없을 것 같은데...

어떤식으로 접근을 해야 할까요? ㅜㅜ