시간복잡도에 대한 질문이 있습니다.

7-V 문제 질문

큰돌님 코드를 다시 생각해서 큰돌님 코드를 따라갔고 어떤 부분이 문제였는지 확인했습니다. 1) dp의 값이 올바르게 저장되지 못하고 있었음.-> idx를 n까지 탐색하면서 리턴한 값이 되돌아오면서 관련된 dp값들을 전부 그 값으로 만들게되면서 다시 탐색해야하는데 dp에 저장된 값이 문제가 있었음. 2) 대소비교를 해서 문제를 해결하려 했으나, dp자체에 값이 잘못저장되어있는 문제로 해결되지 않았음. 감사합니다.

5-M 12100 강사님의 코드에 있어서 질문있습니다.