[171121][HackerRank](C#)Mark and Toys

링크 : https://www.hackerrank.com/challenges/mark-and-toys/problem

 

문제>

* n개의 장난감과 k원 있을때(첫번째 입력받은 문자열)

* k원으로 살 수 있는 장난감의 최대 수를 구하라.

* 첫번째 입력받은 문자열은 n개로 이루어진 각 장난감의 가격이다.

 

해결방법. maximumToys 함수의 내부만 채우면 된다.

1) 장난감의 금액들을 저렴한 순으로 정렬.

2) 잔고에서 장난감을 구매. 장난감 수를 증가.

- 잔고가 0보다 작아지면 구매를 멈추고 구매한 장난감 수를 리턴.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution
{
    static int maximumToys(int[] prices, int k)
    {
        // Complete this function
        List<int> _prices = new List<int>(prices);
        _prices.Sort();
        int count = 0;
        int money = k;
        for (int i = 0; i < _prices.Count; i++)
        {
            money -= _prices[i];
            if (money < 0) break;
            count += 1;
        }
        return count;
    }

    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[] prices_temp = Console.ReadLine().Split(' ');
        int[] prices = Array.ConvertAll(prices_temp, Int32.Parse);
        int result = maximumToys(prices, k);
        Console.WriteLine(result);
    }
}

 

 

17.11.21.(0010)

 

회고 : 굉장히 빨리풀어서 기분좋은날