[swift] 프로그래머스 - 예산

프로그래머스

---

문제풀이를 직관적으로 이해할 수 있도록 고차함수를 사용하지 않은 풀이와
고차함수를 사용한 풀이로 나누어 공부하고 있습니다.

 

고차함수를 사용하지 않은 풀이

import Foundation

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

•  

 

고차함수를 사용한 풀이

import Foundation

func solution(_ d:[Int], _ budget:Int) -> Int {
    var budget = budget

    return d.sorted().filter{
        budget = budget - $0
        return budget >= 0
    }.count
}

• 프로그래머스 다른사람 풀이 참고.
• filter안에서 budget을 감소시키고 남아있는 budget이 0보다 크거나 같다면 배열로 반환해준다.
• filter안에서 간단하고 명확하게 코드를 짠걸보고 많이 배웠다.