Lukémento Lukémento

HackerRank의 Interview Preparation Kit > Greedy의 Medium 이상 문제Greedy Florist - medium문제요약n개의 꽃 가격 c와 k명의 사람이 있을 때, 꽃의 가격은 동일한 사람이 꽃을 사면 꽃 가격에 이전 구매 횟수의 배수로 가격이 측정될 때 전체 꽃을 사는 최소 값을 계산(즉 꽃 가격이 [2, 3]이고 한 사람이 꽃을 사면 처음엔 3, 두 번째는 2*2로 전체 가격은 7에 살 수 있다. 순서가 바뀌면 2 + 3*2 = 8이 되므로 최소는 7) 첫 줄엔 n, k. 두번째 줄엔 c (1