[171205][HackerRank](C#)Marc's Cakewalk

링크 : https://www.hackerrank.com/challenges/marcs-cakewalk/problem

 

문제>

마크는 컵케이크를 좋아하지만 체중을 유지 하고 싶다.

컵케이크 n개를 한꺼번에 먹고, 컵케이크 i번째의 칼로리는 Cｉ.

컵케이크를 먹은 후 마크는 적어도 (2의 j승 * C)만큼 컬어야한다.(j는 몇번째 먹는 컵케이크인지를 말한다.)

n개의 컵케이크 각각에 대한 개별 칼로리 수를 감안할 때 마크가 무게를 유지하기 위해 걸어야 하는 최소 마일수를 표기할 것.

컵케이크는 어떤 순서로든 먹을 수 있다.

 

 

 

해결방법.

먹을 수록 i가 늘어나고 2의 i승은 커져 곱했을 때 점점 마일수가 늘어나기 때문에 칼로리는 내림차순으로 정렬해줘야한다.

(마지막 칼로리가 제일 작아 2의 최종 지수승을 곱했을때 작기 위함)

받은 칼로리를 역순으로 정렬.

i번째 칼로리와 2의 i승의 곱을 miles과 누적으로 합을 구한다.

miles를 출력.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution
{
    static void Main(String[] args)
    {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] calories_temp = Console.ReadLine().Split(' ');
        int[] calories = Array.ConvertAll(calories_temp, Int32.Parse);
        Array.Sort(calories, (obj, obj1) => obj1.CompareTo(obj));
        long miles = 0;
        for (int i = 0; i < calories.Length; i++)
        {  
            miles += (long)(calories[i] * Math.Pow(2, i));
        }
        Console.WriteLine(miles);
    }
}

 

 

17.12.05(0020)

회고 : Pow를 알게되었다! 람다쪽을 좀 더 공부 해야겠다. 

마크는 살 뺄 생각이 없군.