[프로그래머스 LV1] 예산

Junyoung Park·2022년 8월 30일
0

코딩테스트

목록 보기
596/631
post-thumbnail

1. 문제 설명

예산

2. 문제 분석

정렬 뒤 그리디.

3. 나의 풀이

import Foundation

func solution(_ d:[Int], _ budget:Int) -> Int {
    var d = d.sorted(by: <)
    var budget = budget
    var total = 0
    for item in d {
        if budget >= item {
            budget -= item
            total += 1
        } else {
            break
        }
    }
    return total
}
profile
JUST DO IT

0개의 댓글