[Level 1] 예산 + Swift

예산

코딩테스트 연습 - 예산

풀이

1. d배열을 오름차순으로 정렬한다.
2. 합한 예산을 저장하는 sum 변수를 생성한다.
3. costs의 배열에서 cost를 sum에 더하고, 예산 한도를 초과한 경우 해당 인덱스를 반환한다.

func solution(_ d:[Int], _ budget:Int) -> Int {
    let costs = d.sorted()
    var sum = 0
    
    for (index, cost) in costs.enumerated() {
        sum += cost
        if sum > budget { return index }
    }
    
    return d.count
}

깃허브 커밋 주소

GitHub - 예산