[LeetCode] 1833. Maximum Ice Cream Bars

문제링크

https://leetcode.com/problems/maximum-ice-cream-bars/

제출코드

/**
 * @param {number[]} costs
 * @param {number} coins
 * @return {number}
 */
var maxIceCream = function(costs, coins) {
    let min = Math.min.apply(null, costs)
    if (coins < min) { return 0 }
    costs.sort((a,b) => { return a-b })
    let sum = 0
    for (let i in costs) {
        if (sum < coins) {
            sum += costs[i]
            if (sum > coins) { return i }
        } else {
            return i
        }
    }
    return costs.length
};

풀이방법

주어진 배열을 오름차순으로 정렬한 후 배열을 순회하며 하나씩 더한다.
합계(sum)과 주어진 값(cost)을 비교하여 값을 return 한다.