Algorithm/알고리즘 패러다임
[Dynamic Programming] 새꼼달꼼 장사 Memoization
실습 설명솔희는 학원 쉬는 시간에 친구들을 상대로 새꼼달꼼 장사를 합니다. 그러다 문뜩, 갖고 있는 새꼼달꼼으로 벌어들일 수 있는 최대 수익이 궁금해졌습니다. 가능한 최대 수익을 리턴시켜 주는 함수 max_profit_memo를 Memoization 방식으로 작성해 보세요. max_profit_memo는 파라미터 세 개를 받습니다.price_list: 개수별 가격이 정리되어 있는 리스트count: 판매할 새꼼달꼼 개수cache: 개수별 최대 수익이 저장되어 있는 사전예를 들어 price_list가 [0, 100, 400, 800, 900, 1000]이라면, 아래처럼 가격이 책정된 거예요.새꼼달꼼 0개에 0원새꼼달꼼 1개에 100원새꼼달꼼 2개에 400원새꼼달꼼 3개에 800원새꼼달꼼 4개에 900원새꼼달..
