동적 계획법을 할 때 최적의 값이 어느 곳으로부터 온 것인지를 기록하면서 하면 됩니다.

@djm03178

그러기 위해서는 top-down 방식으로 풀어야하나요?

아무리봐도 바텀업으로는 기록이 안될거같습니다

바텀업으로도 됩니다.

@djm03178 늦었지만 덕분에 풀었습니다!! 감사드려요!!

항상 감사합니다