[180123][HackerRank](C#)Greedy Florist

링크 : https://www.hackerrank.com/challenges/greedy-florist/problem

 

문제> n개의 꽃을 k명이 나눠산다.

배열에는 n개의 꽃 각각의 가격이 있다.

구매 한 꽃( = x)이 늘어날 수록 가격도 올라간다.

가장 적은 금액을 구하라.

(x + 1) * 꽃의 가격.

*getMinimumCost 함수를 완성시킬것.

 

해결방법.

*Sort사용.

역순으로 정렬.(내림차순) = 비싼 꽃은 적게 사야 가격이 낮아진다.

꽃은 기본 1개이상 구매이기 때문에(x + 1) 기본값을 1로 하고

정렬 된 배열을 순차적으로 (꽃의 수 * 꽃의 가격)을 구해 이전의 값에 합한다.

위를 반복하면서 k번째가 될 때 마다 꽃의 수를 1씩 증가.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

     static int getMinimumCost(int n, int k, int[] c) {
        Array.Sort(c, (obj, obj1) => obj1.CompareTo(obj));
        int output = 0;
        int flowers = 1;
        int buyMaxCount = 0;

        for (int i = 0; i < n; i++)
        {
            output += flowers * c[i];
            buyMaxCount += 1;
            if (buyMaxCount == k)
            {
                flowers += 1;
                buyMaxCount = 0;
            }
        }
        return output;
    }

    static void Main(String[] args) {
        string[] tokens_n = Console.ReadLine().Split(' ');
        int n = Convert.ToInt32(tokens_n[0]);
        int k = Convert.ToInt32(tokens_n[1]);
        string[] c_temp = Console.ReadLine().Split(' ');
        int[] c = Array.ConvertAll(c_temp,Int32.Parse);
        int minimumCost = getMinimumCost(n, k, c);
        Console.WriteLine(minimumCost);
    }
}

 

 

18.01.23(0040)

회고 : 생각을 잘못해서 엄청 삽질했다.. 역순 정렬 한 것 까지는 좋았다.

구매 꽃 수로 생각하면 편한데 사람 수로 놓고 생각해서 Dictionary쓰고 완전 삽질..