algorithm#tabulation#memoization

Algorithm/알고리즘 패러다임

[Dynamic Programming] 새꼼달꼼 장사 Tabulation

실습 설명솔희는 학원 쉬는 시간에 친구들을 상대로 새꼼달꼼 장사를 합니다. 그러다 문뜩, 갖고 있는 새꼼달꼼으로 벌어들일 수 있는 최대 수익이 궁금해졌는데요... 가능한 최대 수익을 리턴시켜 주는 함수 max_profit을 Tabulation 방식으로 작성해 보세요. max_profit은 파라미터 두 개를 받습니다.price_list: 개수별 가격이 정리되어 있는 리스트count: 판매할 새꼼달꼼 개수예를 들어 price_list가 [0, 100, 400, 800, 900, 1000]이라면,새꼼달꼼 0개에 0원새꼼달꼼 1개에 100원새꼼달꼼 2개에 400원새꼼달꼼 3개에 800원새꼼달꼼 4개에 900원새꼼달꼼 5개에 1000원이렇게 가격이 책정된 건데요. 만약 솔희가 새꼼달꼼 5개를 판매한다면 최대로 얼..

달려라 국나뇽
'algorithm#tabulation#memoization' 태그의 글 목록