Daily LeetCode Challenge - 1833. Maximum Ice Cream Bars

Min Young Kim·2023년 1월 6일
0

algorithm

목록 보기
39/198

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

오늘 문제는 주어진 배열에 아이스크림 가격들이 들어있을때, 주어진 돈으로 살 수 있는 최대한의 아이스크림의 갯수를 반환하는 문제였다.

어렵게 생각할 것 없이, 아이스크림 가격 배열을 오름차순으로 정리하고, 누적 구매 가격이 주어진 돈보다 작을때까지 반복하다가 정답을 반환하면 되는 문제였다.

class Solution {
    fun maxIceCream(costs: IntArray, coins: Int): Int {
        var answer = 0 
        val sortedCosts = costs.sorted()
        var total = 0
        for(i in 0 until sortedCosts.size) {
            total += sortedCosts[i]
            if(total <= coins) answer += 1
            else break
        }
        return answer
    }
}
profile
길을 찾는 개발자

0개의 댓글